When Should You Change Thermal Paste?

There's a couple ways to tell when you should change your thermal paste and while there's no downside to changing it early, there is definitely something you...