A method of bonding a metal to a substrate is disclosed herein. The method involves forming a nano-brush on a surface of the substrate, where the nano-brush includes a plurality of nano-wires extending above the substrate surface. In a molten state, the metal is introduced onto the substrate surface, and the metal surrounds the nano-wires. Upon cooling, the metal surrounding the nano-wires solidifies, and during the solidifying, at least a mechanical interlock is formed between the metal and the substrate.