Apply new thermal paste whenever you see unusual high temperatures on your processor or GPU.
This can happen for 2 reasons:
1) your fan cooler died
2) your thermal paste is dried out
PS: other reason can be overclocking on stock fan, so care when you overclock