Robert John Lange y Shania comenzaron a entablar un contacto por teléfono y más tarde en 1993 se conocieron por primera vez, lo que al principio suponía un contacto de negocios pronto pasó a ser amistad y más tarde amor. Así a los seis meses de conocerse Mutt le propuso matrimonio, y el 28 de diciembre de 1993 se casaron.