Katy Perry, meanwhile, emphasized during a concert in Prague, where a fan proposed to her, that she is no longer single.

Singer Katy Perry said she was "dating someone else" when a fan asked to marry her at her concert in Prague on Oct. 30.

Katy Perry and Justin Trudeau are dating. The singer and the former Canadian prime minister made that abundantly clear over ...

Katy Perry and Justin Trudeau make their public debut as a couple, stepping out hand-in-hand at Crazy Horse Paris for the pop ...

Pop star Katy Perry and former Canadian prime minister Justin Trudeau were spotted holding hands during a public outing on ...

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, Oct. 25. The pair attended a ...

Katy Perry was filmed holding hands with former Canadian Prime Minister Justin Trudeau in Paris following a romantic date for ...

Katy Perry and Justin Trudeau are official. The singer, 41, and the former Canadian prime minister, 53, confirmed their ...

Katy Perry and Justin Trudeau have finally made their relationship official after months of dating rumors. The couple was ...

Katy Perry and Justin Trudeau made their first official outing as a couple while celebrating the pop star's birthday in Paris ...

The public appearance together comes after they were spotted having dinner in Montreal back in July and on a yacht on ...

Katy Perry and former Canadian Prime Minister Justin Trudeau just went public with their romance, ending speculation and ...