It's highly recommended. Something is needed to transmit the heat efficiently from the CPU core to the heatsink. In a perfect world, both surfaces would be utterly smooth and flat, with 100% contact at the molecular level, and nothing would be needed betwen them. As it is, the three methods of conduction are thermal grease (aka heatsink compound, thermal paste, etc), a thermal pad, and a special gummy stuff that is like a hybrid between the two and which turns semi-viscous at elevated temperatures. AMD's official recommendation is for the last of these, perhaps because it will conform to the gap if the heatsink is not quite straight.
I guess there's thermal epoxy too, but that is not a good idea for a CPU, since you would not be able to access the CPU-release lever afterwards.
Thermal grease won't glue on your heatsink, although it might take a bit of twisting to break the viscous suction of the very-thin layer of grease. It can be wiped off with a cloth and some rubbing alcohol. Hope that is a help.
