On Monday, July 28, Katy Perry was spotted having dinner with Justin Trudeau in Montreal. In June, PEOPLE confirmed Perry and Orlando Bloom ended their engagement after nine years of on-and-off romance and six years after Bloom's proposal.

Katy Perry seems to have a new man in her life: former Canadian Prime Minister Justin Trudeau. The pair was seen dining together at Montreal restaurant Le Violon on Monday night in photos later published by TMZ.

Stephen Colbert took a baseball bat to President Trump's threat to prosecute Beyoncé on Monday night, imagining the "Formation" singer's clap-back track that the "Late Show" team titled "A Responsé From Beyoncé."