When it stops working. 

Not when YOU get tired of it, not when you think the market wants something new, not when some expert tells you it’s time for a change, and  not just because you’ve had it a long time.

You change a campaign or strategy when the results you sought stop appearing on a regular basis. 

You change it when it stops working. Period.