How do I put a new Apple id into the iPhone?

I moved and changed my email address. In itunes, I changed my Apple id to the new email. When I try to download an app to the iphone the old email address comes up and can't figure out how to put the new info in the phone?

Help appreciated!