How often should I clean my Hookah?

Immediately after every use, otherwise, the smell and remainder of the previous smoke stays inside the Hookah and makes it much harder to remove.