Katy Perry and Justin Trudeau make their first public debut as couple, walk hand-in-hand in Paris

Katy Perry and Justin Trudeau were recently spotted together in Paris, attending a cabaret show to celebrate Perry’s birthday. The couple was seen walking hand-in-hand and sharing smiles, confirming their rumored romance. Perry made a cheeky reference to her ex Orlando Bloom during a concert in London, hinting at her new relationship with Trudeau. While they are interested in each other, developing a serious relationship may take time due to their busy schedules and personal responsibilities.