close Video

NEW You can now listen to Fox News articles!

Katy Perry and Justin Trudeau just took a major step in their relationship.

On Oct. 25, the pair made their first public appearance while walking out of the Crazy Horse Paris. According to TMZ , the couple attended a cabaret show at the Parisian hot spot in celebration of the pop star's 41st birthday.

In photos obtained by Fox News Digital, Perry and Trudeau were all smiles as they walked hand-in-hand. At one point, Perry lovingly glanced at Trudeau.

The duo were first spotted dining together in July at Le Violon in Montréal, per footage obtained by TMZ .

KATY PERRY AND JUSTIN TRUDEAU PDA SESSION CONFIRMS ROMANCE RUMORS

At the time, a source told The Sun that the politician "has been single for a while and has

See Full Page