Katy Perry, Justin Trudeau go public as couple

It’s official: Justin Trudeau and Katy Perry are a couple.

The two were photographed in Paris holding hands on Saturday. Perry, celebrating her 41st birthday, attended a cabaret show with Trudeau at the Crazy Horse Paris, according to TMZ.

Perry is continuing her "Lifetimes" tour this week in Budapest, Hungary; Kraków, Poland; Prague, Czech Republic, and Munich. She and Orlando Bloom