Nachdem sie 1981 einen lokalen Talentwettbewerb gewonnen hatte, wurde Shania ein Plattenvertrag bei Mercury Records angeboten. Der Deal scheiterte jedoch und sie zog nach Nashville, Tennessee, um ihre Musikkarriere voranzutreiben.
In Nashville erregte sie die Aufmerksamkeit des Musikproduzenten Harold Shedd, der ihr 1993 dabei half, einen neuen Plattenvertrag mit Mercury Records Nashville abzuschließen. Unter Shedds Anleitung startete Twains Karriere, die zum Chart-Erfolg von Alben wie „The Woman in“ führte Me (1995), Come On Over (1997) und Up! (2002) und festigte damit ihren Status als eine der meistverkauften Musikkünstlerinnen aller Zeiten.