katy perry birthday justin trudeau

Katy Perry, Justin Trudeau go public

See Katy Perry and Justin Trudeau hold hands in first public appearance as a couple

Katy Perry and Justin Trudeau made their romance public as they held hands while celebrating the singer’s 41st birthday in Paris.

· 2h

Katy Perry, Justin Trudeau and the truth about ‘soft-launching’ a relationship

· 22h

Katy Perry and Justin Trudeau make their first public debut as couple, walk hand-in-hand in Paris

· 1d

Inside Katy Perry and Justin Trudeau's cosy date night as they go official

Following her split from Hollywood star Orlando Bloom, the pop star is testing the waters with the former Prime Minister of Canada, Justin Trudeau.

· 1d

Katy Perry and Justin Trudeau Are Officially Dating

· 4h

Pop star Katy Perry and new boyfriend Justin Trudeau hold hands at Paris strip bar during first public appearance

· 9h

Katy Perry & Justin Trudeau’s Hand Gestures in Paris Say It All

The couple was spotted walking hand in hand when they arrived at the Crazy Horse in Paris on October 25 to celebrate the 41st birthday of the pop musician.

· 22h

Katy Perry and Justin Trudeau make romance official

· 1d

Katy Perry, Justin Trudeau officially confirm their relationship, appear hand-in-hand at first public appearance. Watch

4hon MSN

Katy Perry and Justin Trudeau confirm romance while holding hands during 41st birthday celebration

While neither has officially commented on their relationship, this outing at one of Paris’ most iconic venues sent a clear message

1don MSN

Katy Perry and Justin Trudeau Make Their First Public Appearance as a Couple to Celebrate the Singer's Birthday in Paris

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, Oct. 25. The pair attended a cabaret show at the Crazy Horse Paris to mark the pop star's 41st birthday.