Katy Perry and Justin Trudeau have shocked the internet with their unexpected romance - but not everyone is on board with this rebound! As we've been following, after she officially split from her baby daddy and partner of nearly a decade, Orlando Bloom, the Firework hitmaker was spotted cozying up to an unexpected followup: the former Prime Minister of Canada. After their romantic dinner in Montreal, Justin even turned up to her Lifetimes Tour show, rocking out to her hits. It definitely seems like they're ON... whatever they are.