Canadian Prime Minister Justin Trudeau  and his wife, Sophie, are separating after 18 years of marriage.

The two said in statements posted on Instagram that they made the decision after “many meaningful and difficult conversations.” A statement from the prime minister’s office said they both have signed a legal separation agreement.

Trudeau, the 51-year-old scion of one of Canada’s most famous politicians, was sworn into office in 2015. Sophie Trudeau is a former model and TV host. The couple were married in 2005. Together, they brought star power to the prime minister’s office and appeared in the pages of Vogue magazine.

They have three children, 15-year-old Xavier, 14-year-old Ella-Grace and 9-year-old Hadrien.