Youll have to change the password stored on the gear too.

Kindle Fire email settings button

Android menu button

Android menu button