Na své cestě . . . 3
Jako textařka byla Shania velmi dobrá, ale přesto se Norro a Harold rozhodli vydat na albu jen jednu její píseň "God Ain´t Gonna Getcha For That" a krátce na to, roku 1993 bylo vydáno její první album "SHANIA TWAIN".
S tímto albem se dostala jako naprostý nováček mezi takové hitparádové špičky, jakými byli třeba Steve Wariner, Garth Brooks, Reba McEntire, Tanya Tucker, Mark Collie, Shelby Lynne, Diamond Rio, Willie Nelson, Dolly Parton,Lorrie Morgan, Pam Tillis, Randy Travis, Toby Keith, Sammy Kershaw, Billy Ray Cyrus, Travis Tritt, Ricky Van Shelton, Vince Gill, Patty Loveless, Kathy Mattea, Alan Jackson, Mary Chapin Carpenter, Dwight Yoakam, Loretta Lynn, Doug Stone a spousta dalších skvělých umělců. Ale album bylo povšimnuto jen s minimálním zájmem a ani Shania s ním příliš spokojená nebyla. Nepředstavovalo totiž ten styl, který si přála do country music přinést a považovala ho začistě "nashvillské album", kterého se prodalo "jen"100 000 kopií.
Poté odjeli do Miami natáčet videoklip k písni "What Made You Say That?", kterého se s radostí ujal tehdy už velice slavný režisér videoklipů, Steve Goldmann. Chtěl Shaniu představit jako kombinaci Janet Jackson, Pauly Abdul a Madonny v country music. Velice otevřeně se Shaniou pracovali a předávali si různé nápady ohledně toho, jak by klip měl vypadat. V konečné verzi byl tento videoklip šokující, provokativní a byl zároveň něčím naprosto jiným, než co bylo k vidění na CMT.
Tímto videoklipem se představila milovníkům country a najednou se o její album lidé začali o trochu více zajímat. Pak pod záštitou televizní společnosti CMT vyrazila na své první společné turné "TRIPLE PLAY TOUR". Spolu s ní jeliToby Keith a John Brannen, s nimiž měla sérii několika vystoupení a bylo to pro ni spíše propagačním turné, díky kterému se začala stále častěji objevovat i v pořadech stanice CMT. Její album se ale s velkým úspěchem nesetkalo a Shania z toho byla značně zklamaná...Přesto se zapsala do paměti country fandů písněmi "Dance With The One That Brought You", "There Goes To Neighborhood", "You Lay A Whole Lot Of Love On Me" a "What Made You Say That?".
Během jejího Triple Play Tour, se ozval Mary Bailey někdo, kdo projevil zájem se se Shaniou setkat. Byl to jeden z nejlepších producentů a autorů v celém hudebním světě,Robert John "Mutt" Lange. Ale Mary v té době vůbec nevěděla s kým mluví, jelikož "Mutt" byl producentem popových a rockových umělců a skupin. Ve své "stáji" měl Deff Lepard, Billy Oceana, Michaela Boltona, Bryana Adamse a hlavně AC/DC...
Shania rovněž o "Muttovi" nevěděla a příliš nadšená z jejich možné spolupráce taky nebyla. Nepřitahovalo ji vůbec ani to oslovení "Mutt" (trouba), které bylo součástí jeho jména jako přízvisko. Poté, když se dozvěděla, kdo onen "pan Lange" vlastě je v hudebním světě, nemohla ani uvěřit, že projevil zájem o spolupráci a okamžitě po této příležitosti skočila a s "Muttem" si domluvila schůzku. John byl velice mile překvapen jasnou vizí, kterou Shania o své hudbě má a že velice jasně věděla co chce. A ikdyž její album nebylo žádným hitem, rozhodl se s ní spolupracovat. Velice často si telefonovali a mluvili spolu dlouhé hodiny o plánech a možnostech, jak ještě vylepšit její hudební vizi. Téměř celé album dávali dohromady po telefonu, kdy společně korektovaly a dodělávaly Shaniiny texty. A během jejich schůzek v kavarně, kde oba společně kolaborovali, bylo všem kolem Shanii jasné, že tady vzniká něco velice speciálního.
Po nějaké době bylo už všem jasné, že v jejich vztahu nejde jen o práci. Ale "Mutt" v té době byl už dvakrát rozvedený a nechtěl se už znovu pouštět do nějakého vážného vztahu. Ale Shaniino kouzlo a charisma v něm probudilo obrovský cit a velice brzy spolu začali mít vážný vztah. Každý okolo byl naprosto unešen tím, jak se Shania proměnila v silnou ženu stále zmámenou jeho osobností. Bylo to naprosto nádherné a velice vyjímečné pro oba. Po šesti měsících usilovné práce na novém albu, roku 1995 požádal "Mutt" Shaniu o ruku a ta s obrovskou radostí jeho nabídku přijala.