Canadian Prime Minister Justin Trudeau and Sophie Grégoire Trudeau are separating after 18 years of marriage, the pair announced Wednesday in a statement published to both of their Instagram accounts.

The two wed in 2005 in what was often described as a storybook marriage. Their 2004 engagement was front-page news in Canada, uniting two rising celebrities — Trudeau, the son of an iconic former prime minister, and Grégoire Trudeau, a glamorous television host in Quebec. The pair have three children together: Xavier, 15, Ella-Grace, 14, and Hadrien, 9.

“They remain a close family and Sophie and the prime minister are focused on raising their kids in a safe, loving and collaborative environment,” a separate statement sent out by the prime minister’s office said. “Both parents will be a constant presence in their childrens’ lives and Canadians can expect to often see the family together.”

Here’s a look at the couple throughout the years: