Katy Perry, Sophie Grégoire seem to address Trudeau's new romance

Justin Trudeau's ex-wife, with whom he shares three children, posted a video after photos emerged of the ex-prime minister and the pop star