Tobias Menzies and Kristin Scott Thomas began dating in 2005. Previously, Kristin was married for 17 years.