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.

Eyewitnesses claimed the pair shared several dishes, including one with lobster, as well as a few cocktails, in the presence of security guards.

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é."