Perry has been seen with former Prime Minister of Canada Justin Trudeau (R); pictured with his wife Sophie Gregoire Trudeau in 2022. They have since split