Former Canadian Prime Minister Justin Trudeau was spotted vibing solo at American singer-songwriter Katy Perry’s Montreal concert, sparking dating rumours. Trudeau was seen singing along to Perry's 2013 hit, "Dark Horse." This comes after Justin Trudeau was spotted having dinner with the American singer. The pair enjoyed cocktails and shared several dishes together, including one with lobster.