Q: How do I change the email on my phone's icloud account to reflect a recently changed email change in my AppleID?

I changed the email information in our AppleID today. I figured out how to change most of the settings for our iphones, but when I click on icloud in settings, it still lists our original email address, and it won't allow me to change it. Is there a way to correct this? I'm sorry to be so daft if there's an easy solution that I'm unaware of!