PICTURES: Shania Twain
Twain, 42, and Lange, 59, separated back in May 2008 after 14 years of marriage.
Immediately after their separation, it was alleged that the two split because Lange was having an affair with Marie-Annie Thiebaud, the couple's longtime secretary and manager of their chateau in Switzerland.
But even though she's legally single now, the country singer is not quite back on the market.
Twain was recently spotted getting cozy with Marie-Annie Thiebaud's ex-husband, Frederic, at the Swiss Red Cross Ball on May 29, according to a recent People report. A source close to the country singer told the magazine that Twain "looked radiantly happy" and that the two "are a great addition to each others lives."
Besides moving on from Lange, Twain is taking her career in a new direction; she is currently prepping to shoot a TV series for the Oprah Winfrey Network called, "Why Not? With Shania Twain."
Also, Twain's recent successful stint on "American Idol" as a guest judge and mentor has added her to the bevy of celebrity names rumored to replace Simon Cowell.