While pop star Katy Perry and Orlando Bloom had been in an on-off relationship for years before their 2019 engagement, it appeared for a time that this iteration of their romance had stuck. The couple welcomed daughter Daisy,

However, his appearance coincides with a wave of rumors surrounding his ex, Katy Perry, 40, and an unexpected public figure: former Canadian Prime Minister Justin Trudeau, 53. The alleged new couple was recently seen dining at a restaurant in Montreal, and they were also caught taking a long walk with Nugget, the singer's dog.

The sighting comes days after the "Pirates of the Caribbean" star applauded a satirical post trolling Perry's rumored romance with the former Canadian prime minister.