Po vítězství v místní talentové soutěži v roce 1981 dostala Shania nabídku nahrávací smlouvy s Mercury Records. Dohoda však selhala a ona se přestěhovala do Nashvillu v Tennessee, aby podpořila svou hudební kariéru.
V Nashvillu upoutala pozornost hudebního producenta Harolda Shedda, který jí pomohl zajistit novou nahrávací smlouvu s Mercury Records Nashville v roce 1993. S Sheddovým vedením odstartovala Twainova kariéra, která vedla k úspěchu alb, jako je The Woman in Já (1995), Come On Over (1997) a Up! (2002), čímž si upevnila postavení jedné z nejprodávanějších hudebních umělkyň všech dob.