Heat is not a problem, you can get 300W soldering irons that will heat up the little thing in an instant.
The problem is that it is aluminium. Not only that, it is anodized aluminium. The anodizing is basically alumina glass and its really tough.
The only thing you can do is grind the coating off and then TIG weld the aluminum heatsink to another aluminum object.