Katy Perry and Justin Trudeau were spotted holding hands in Paris on the singer’s birthday.

Perry and Trudeau’s night out was captured in part through videos shared across social media and photos published by Backgrid . The brief clips showed the singer and former Canadian prime minister exiting a building holding hands on Oct. 25, which marked Perry’s 41st birthday.

Perry wore a long red dress for the occasion, styling her hair in a slicked-back bun to show off her statement earrings, while Trudeau wore a simple black suit.

Later in the video, Trudeau helped Perry into the back of a car, while photographers at the scene wished the singer, who is in the middle of her “Lifetimes Tour” in Europe, a happy birthday.

TODAY.com has reached out to representatives for Perry and Trudeau for

See Full Page