In order to do it, you need to access your mailbox at privateemail.com and follow these instructions:
1. Navigate to System menu and choose Settings.
2. Select Basic settings menu in the bar on your left.
3. At the bottom of the page click on Change Password button:
4. Pop-up window will show up, fill out the fields and click Change password and sign out: