No connection to iCloud! Help!!!!

I recently changed my apple id email and its working fine on my iPhone 6 and iTunes, but on my 12inch macbook I'm getting an pop up window saying "Mac is unable to connect to iCloud". Its asking for the password to the old email thats no longer in use. How can i fix this?