Reciveved email from microsoft account team asking to change password and confirm alternative address?

Reciveved this email last week and can't tell if it is a phishing scam or not??

It has the green badge of a recognised sender but the emial address mentioned in the e-mail is not mine. Also there were two other e-mails from the same source. One asking to confirm an alternative email address by clicking a big button with a similar email address in it, and a second then providing a long link to change my e-mail. All relatd tot he mystery email in the emial below?

It seems suspicious but looks the most ligitimate I've ever seen if it is Phishing...Any Advice?

The first e-mail was.....

Microsoft account team (*** Email address is removed for privacy ***)

Add to contacts

11/09/2013

To: (Removed)

Hi,
 
Thanks for helping us verify your Microsoft account (*** Email address is removed for privacy ***)!     (This is not my e mail address account)
 
Here is your code: ####(number removed) 
If you didn't request this code, we recommend that you go to https://account.live.com and change your password.
 
Thanks,
The Microsoft account team