Ping. Any ideas on this my FRiend?
First off, it's suspicious, so I would NOT click on any link in the email, just in case it's malware.
Next step would depend on whether I had a Microsoft-related account (hotmail.com, live.com, etc.) using that Verizon email address as the "username".
If I had such an account, I would hit the Microsoft site I had the account on, using a known-good link such as a past bookmark to the site, and change my password. Should be no harm in that. And then wonder how it got changed without me doing it, but that's a larger question.
If no such account, then just delete and ignore the email.