E! News has learned that couple recently vacationed together in Hawaii, where they stayed a private house on the island of Kauai, enjoying a romantic vacation together for over a week.
"They seemed really happy and in love," a source exclusively tells E! News of the duo, who recently debuted the music video for their hit duet "Who You Love."
The lovebirds also recently exchanged extravagant Christmas gifts perfect for the wealthy musicians, another source exclusively reveals, with Katy gifting John a Samurai sword while the "Gravity" crooner gave his ladylove a pair of diamond angel wings (too cute!).