Clean the old thermal paste. It is best to use isopropyl alcohol and cotton swabs or paper towel, but be careful not to go too hard on the chips.

Don`t use too much thermal paste, just enough to cover some portion of the dye. If you have a spreader, use it. The thermal paste will apply evenly after you tighten the heatsink.