The 44-year-old stylist and 48-year-old former TV personality's love story began when they were just teens in Montréal.