Regularly. Every two or three months is good. If you think someone might have your password, change it immediately.
