Got three of these emails this morning. The email seems legit (the link addresses really do lead to Apple), so I don't really know what to think.
Do you happen to have a Yahoo address tied to your Apple ID? When signing into my Yahoo email last night, I was forced to reset my password "for security reasons" and when I got to my inbox I had a blank email supposedly from Yahoo with the subject line "Yahoo Administrative Notice" (a Google search shows this happened to a lot of people yesterday). Today, the Apple emails are there. The account is my rescue email for my Apple ID, so maybe the two incidents are related.