Katy Perry seemed to signal that her romance with former Canadian Prime Minister Justin Trudeau was heating up with her response to a comedic article about the two; pictured October 8 in Manchester, England