Social media users were incredulous, leaping into the comments with reactions like: 'Is it April Fools?' and: 'What in the ...

Perry has been spotted enjoying a dinner with former Canadian Prime Minister Justin Trudeau—just weeks after she and Orlando Bloom split.