We were all saddened to learn of her divorce from longtime husband Mutt Lange, but it sounds like Shania Twain is looking to walk down the aisle again.

The “Still The One” songstress has been in a relationship with Frederic Thiebaud ever since she learned of her ex-husband’s infidelity with Thiebaud’s ex-wife Marie-Anne, and they’re looking to make things official in the not-too-distant future.

After 14 years of marriage, Shania Twain and her producer husband Robert Lange have called it quits!

The couple stuck together and attempted to make their marriage work after reported problems back in 2000, but have obviously not learned to mesh. "We are very different," Shania told press in 2002.