Canadian Prime Minister Justin Trudeau and his wife Sophie Gregoire Trudeau unexpectedly announced their separation on Instagram on Wednesday, likely marking the end of the couple's 18-year high-profile marriage.