Evidence of a shape-dependent superheating of entrained nanosized Pb particles in a Zn matrix has been presented. It is shown that size dependence and pressure effects cannot explain the observed differences in melting points. The importance of crystallography and morphology at the microlevel at the interphase interface in controlling interfacial melting has been emphasized in order to explain the melting of entrained particles.