Q: I changed my email , how do I get the new email address into my iCloud account?

You're supposed to sign out of your Apple ID on all your services and devices before changing your primary email address.

Apple ID: Changing your Apple ID

Before you change your Apple ID:

• Sign out of all Apple features and services that you use with your current Apple ID.

But, since you didn't do that, try this article: iOS 7: If you're asked for the password to your previous Apple ID ...

Go to Settings > iCloud and then click Delete Account. it will ask if you want to keep the stuff on the iphone, click yes. After that you will want to sign back in witht he new eamil address and password