New York City, June 9 -- Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau made their first official red carpet appearance together at the Tribeca Festival.

According to People magazine, the couple posed for photographs on Monday, June 8, at the premiere of Perry's concert film, 'Katy Perry: The Lifetimes Tour- Live from Paris', in New York City.

Trudeau accompanied Perry as she celebrated the launch of the film, which captures her latest global tour experience.

For the event, Perry wore a white halter-neck gown adorned with rose-inspired detailing and styled her hair in an elegant updo.

Trudeau opted for a classic black suit paired with a crisp white shirt. The former Canadian leader was seen smiling as Perry...