It has come to light that Sophie Grégoire had started a relationship with Dr. Marcos Bettolli, 48, months before she and Prime Minister Justin Trudeau shockingly revealed in August they were splitting up after 18 years of marriage.