AppleID change and Watch

Okay, so I changed the email for my AppleID the other day, logged out of my iCloud for my MacBook, iPad, and iPhone, re logged in under my new email for AppleID, everything is fine. I get my Watch today and I can't use messages (which is mirrored from my iPhone) because it's asking me to log in to my AppleID and it's giving me the old email to login under. Not sure how to fix this, I'll keep looking in case I can figure it out before I get an answer.