42-letna pevka in 59-letni Robert sta se poročila leta 1993 po komaj šestih mesecih poznanstva. Spoznala sta se na snemanju njenega videospota, Lange pa je v prihodnosti produciral tudi njene tri albume.

Že leta 2002 pa so mediji namigovali, da v zakonu ni vse tako, kot bi moralo biti, saj je Shania njuno zvezo opisala z besedami: "Najin zakon temelji na prijateljstvu in spoštovanju. Kot osebnosti sva popolnoma različna." Shania je sredi devetdesetih zaslovela tudi izven ZDA, ko se je preusmerila iz countryja v popvode, pozornost medijev pa ji ni godila, zato je za nekaj let popolnoma izginila iz glasbenega sveta.

Par ni želel govoriti o razlogih za ločitev, saj pravita, da je to njuna zasebna zadeva.