I've never signed up for myspace, and yet it tells me one of my emails is compromised there.

I'm not sure what to make of that information, since I know it's not a recycled email address.