After months of speculation, pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau have gone public with their relationship. The pair was spotted holding hands in Paris during Perry's birthday celebration. Their public outing follows viral photos of them sharing affectionate moments off the Santa Barbara coast. Reports first surfaced in July when they were seen having a meal and walking a dog together in Canada. Perry previously had a long-term relationship with actor Orlando Bloom, with whom she shares a five-year-old daughter. Trudeau finalized his divorce from Sophie Grégoire in 2023. Neither has publicly commented on their relationship, but their latest appearance seems to put an end to months of speculation.