Katy Perry and Justin Trudeau make their relationship red-carpet official

The pop star and the former Canadian Prime Minister first sparked romance rumors last July.