Katy Perry rang in her birthday with a special night out in Paris!

The “Harleys In Hawaii” singer was seen out on date with new beau Justin Trudeau on Saturday night (October 25), celebrating her 45th birthday that day.

According to TMZ , Katy and Justin caught a cabaret show at the popular Crazy Horse Paris.

As seen in video, the singer wore a sleek red dress and the couple held hands as they exited the venue to get in their car.

Once Katy and Justin exited, the waiting crowd started singing “Happy Birthday,” with one person giving her a couple of roses.

Earlier this month, Katy confirmed their romance during her London concert after photos surfaced of her and Justin kissing on a boat in California.

If you missed it, check out a timeline of Katy Perry a

See Full Page