A common phishing technique on Myspace is an exploit of the 'you must be logged on to do that' page. Many people have been had. Somewhere, you've followed a link from within myspace to a faked page, and you've logged in, thus giving someone your password.
Hopefully you can change it back to whatever it was originally.
James