A method of bonding a metal to a substrate involves forming a plurality of nano-features in a surface of the substrate, where each nano-feature is chosen from a nano-pore and/or a nano-crevice. In a molten state, the metal is over-cast onto the substrate surface, and penetrates the nano-features. Upon cooling, the metal is solidified inside the nano-features, where the solidification of the metal forms a mechanical interlock between the over-cast metal and the substrate.