While Katy Perry has already seemingly moved on from Orlando Bloom with the former Canadian Prime Minister Justin Trudeau, it ...