Shania Twain has sparked reports she's dating the husband of the woman her ex is alleged to have had an affair with after the mystery man spotted escorting the singer around New York was identified as Patrick Thiebaud.