Yeah if you got the message after logging into photobucket.com and -no other URL- then it should be safe

In fact I recommend changing your password to ALL personal accounts (email, bank account, etc) at LEAST once every few months or so. You can never be too safe