Perry first went public with her relationship with the 39-year-old actor during a getaway to Hawaii
in February, a month after rumors first swirled that they were flirting at a Golden Globes after-party. "Katy and Orlando are the real deal and are totally in love. We've never seen Katy this happy and so smitten," a source previously told ET. "They are head over heels for each other."