Someone I don’t know used my account as an alternate – What should I do?

Hi,

Thanks for helping us verify your Microsoft account (*** Email address is removed for privacy ***)!

Here is your code: [deleted code]

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"

I fear someone is trying to use my name or this is some sort of spam account. I have already changed my password, but I'm still on edge, any advice on what to do next?

I really loathe the idea of my account being used, or my name for that matter.

Thanks in advance.

Edit: Also I would like to report the offending account, *** Email address is removed for privacy ***, because I really doubt this account was made with the best of intentions. I'll understand if someone else in the world had a similar name, sure. To use my account as an alternate without my knowledge? Too much of a coincidence then.