Miután 1981-ben megnyert egy helyi tehetségkutató versenyt, Shania lemezszerződést ajánlott fel a Mercury Records-szal. Az üzlet azonban meghiúsult, és a Tennessee állambeli Nashville-be költözött, hogy tovább folytassa zenei karrierjét.
Nashville-ben felkeltette Harold Shedd zenei producer figyelmét, aki 1993-ban segített neki új lemezszerződést kötni a Mercury Records Nashville-vel. Shedd irányításával beindult Twain karrierje, ami olyan albumok slágerlistájához vezetett, mint a The Woman in. Én (1995), Gyere át (1997) és Fel! (2002), megerősítve státuszát minden idők egyik legkelendőbb zenei előadójaként.