Katy Perry and Justin Trudeau recently made their relationship official in Paris, putting their dating rumors to rest.

Justin Trudeau and Katy Perry have confirmed their relationship, at a cabaret show in Paris.

During her concert at London's O2 arena earlier this month, Perry appeared to break her silence on her new romance with Trudeau while making a cheeky reference to ex Orlando Bloom, a U.K. native.