Re:
If memory serves me right (not running the default layout right now, so I can't verify while logged in)
User Control Panel -> Profile -> edit Account settings. There you need to put the new mail address and confirm by typing your password.
IIRC that should do the trick. If I'm wrong and it sends a confirmation mail to the ****ed mailbox, get in touch with John.