I just freakin changed my password.
Change it again!
You still may want to make sure you use different passwords for different things. (While a single point of failure, a password manager is not a bad idea as is 2 factor authentication where you can get it.)
Always just got to minecraft.net directly, never via a link in email: