You'll want to clean the cpu off (get rid of old paste). I'd suggest some WD-40 or other similar light penetrating oil to remove the grease, then clean any left over residue off with some rubbing alcohol. Others just say use alcohol but that never works for me alone

.
Apply new paste, don't over do it, just a thin layer.
Attach HSF, be nice, don't rock it around or anything...