iCloud Won't let me sign out

I changed the primary email address of my iCloud on my laptop because the old email address had been cancelled. However, on my phone it won't let me sign out of the old email address. I am trying to use the new iCloud address on my phone, but it won't let me.