The contrasting melting behavior of different surface orientations in metals can be explained in terms of a repulsive or attractive effective interaction between the solid-liquid and the liquid-vapor interface. We show how a crucial part of this interaction originates from the layering effects near the liquid metal surface. Its sign depends on the relative tuning of layering oscillations to the crystal interplanar spacing, thus explaining the orientational dependence. Molecular dynamics recrystallization simulations of Au surfaces provide direct and quantitative evidence of this phenomenon.