Whenever it gets really dirty or every 1-2 months (for me).