Katy Perry has successfully made her way back into the blinding limelight after a short hiatus, and she’s picking right up with a new relationship, a new…