You mightn't need a new heatsink for the cpu, it may just need to be reseated. If it's loose, take off the heatsink.
I'd suggest cleaning both the bottom of the heatsink and the cpu to remove any old thermal paste. Then reapply new paste and attach the heatsink again (make sure it's attached...