 Paterson and Michelle had an up-and-down marriage, which included affairs to which they later admitted.The couple separated in 2012 and divorced in July 2014.Paterson reportedly dated a member of his staff, Pamela Bane, from 2012 to 2014.