A small update.
If I log in to iCloud on the web, I log in with my NEW email address and that works.
On my iPhone 5, under Settings -> iCloud, the account is listed as my old email address. I can't change the email address field.
iCloud, for the most part is working. If I save a Note on the phone, it shows up on my Mac and on the iCloud site.
Under Settings -> iCloud, the only real option is to "DELETE ACCOUNT".
Should I delete the account (still showing my old email address) and re-log into iCloud with the new email address?
Deleting that iCloud account on the phone (I'm assuming) won't hose up my saved data. Right?
I'm just answering my own questions
Yes. Even though my iTunes account was updated, the iCloud account wasn't. So, I deleted the iCloud account on my device and then re-logged in with the new address.
Seriously, Apple. Changing my email address took way too long and was a tad too stressful.
OK. I think I'm good to go!
Now, I also have an issue with my Haier window unit AC and the thermostat. It keeps tripping the fuse box. Assuming it's an iCloud issue as well.