Over 30 years since the song was first released, the revamped version features Kate Moss & the Royal Philharmonic Orchestra.
Shania Twain was convinced she'd never sing again after suffering a mysterious illness.
The 49-year-old singer was diagnosed with dysphonia around five years ago, a condition which causes muscles to squeeze and thus put excessive pressure on the voice box.
Twain couldn't sing for a while due to the illness and she was terrified her voice was lost forever.
“It was very depressing for me. I really believed that I would never sing again. I was convinced, because for a long time I just couldn't get it out,” she told Entertainment Weekly.
“It wasn't my vocal cords, which was very frustrating-if it was a straight ahead problem I could just have an operation for, then I would have done it and dealt with it and got back to singing.
“But it was so much more mysterious than that. It's been a giant, long-term issue. It was more like an athlete going into rehab for an injury. It was a slow, painful process - it was like having to learn to walk all over again after an accident.”
The five-time Grammy-winning singer performed shows for two years as part of her Las Vegas residency at Caesar's Palace, which ended last December.
And now Twain is planning to go on tour for the final time in the US. However, the singer admits the forthcoming album she is currently working on, her first since 2002 release Up!, might be delayed as a result of her tour schedule.
“It's hard to know how soon the new music will be ready. I'm working on it all the time, but the irony of all this is going out on the road is going to slow all of that down. That's my dilemma!” she said.
Watch Shania Twain's music video for her hit, 'You’re Not The One':