Change iTunes/iCloud Apple ID Primary email address
You can go to http://appleid.apple.com and click "Manage Your Apple ID" and after you login you can edit your primary email address. No need to create a new account. :)