Unscrewed the screws, unplugged the wires and took it off. The new one was a snap on tho so i had to take the little black pieces of the back and then it just snapped on.
Then i guess you fixed your issue, ether a underpowered fan or a defective fan. Also the metal block your cpu fan fits onto is the heatsink, thats what takes away most of the heat from your cpu & then the fan cools the heatsink down so it can keep drawing out more heat.