Dopo aver vinto un concorso locale per talenti nel 1981, a Shania fu offerto un contratto discografico con la Mercury Records. Tuttavia, l'accordo fallì e lei si trasferì a Nashville, nel Tennessee, per proseguire la sua carriera musicale.
A Nashville, attirò l'attenzione del produttore musicale Harold Shedd, che la aiutò a ottenere un nuovo contratto discografico con la Mercury Records Nashville nel 1993. Con la guida di Shedd, la carriera di Twain iniziò, portandola al successo di album come The Woman in Io (1995), Vieni qui (1997) e Su! (2002), consolidando il suo status di artista musicale più venduta di tutti i tempi.