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.