Katy Perry seems to have found a new romantic interest after her breakup with actor Orlando Bloom. The pop star was recently spotted enjoying a romantic dinner in Paris with former Canadian Prime Minister Justin Trudeau to celebrate her 41st birthday. Katy looked stunning in a striking red gown, while Justin opted for a classic all-black ensemble.
During the evening, Katy received roses from a fan, with Justin looking on happily. The couple, accompanied by friends and guests, later left the venue in a waiting car after a glamorous night out. Their public appearance together comes three months after Katy’s separation from Orlando.