Update : Already got three of those emails within the last 30 minutes.Also they got my last name wrong,has an address from Ireland etc which makes me think that it is definitely a spam.
Here is the content (P.S. - I have obsured my email id below)
Dear Himanish Sawhney,
You've entered xxxxxxxxx@gmail.com as the contact email address for your Apple ID. To complete the process, we just need to verify that this email address belongs to you. Simply click the link below and sign in using your Apple ID and password.
Verify Now >
Wondering why you got this email?
It's sent when someone adds or changes a contact email address for an Apple ID account. If you didn't do this, don't worry. Your email address cannot be used as a contact address for an Apple ID without your verification.
For more information, see our frequently asked questions.
Thanks,
Apple Customer Support
TM and copyright © 2012 Apple Inc. Apple Sales International, Hollyhill Industrial Estate, Cork, Ireland. Company Registration number: 15719. VAT number: IE6554690W.
All Rights Reserved / Keep Informed / Privacy Policy / My Apple ID
If you would prefer not to receive commercial email from Apple, or if you have changed your email address, please click here.