Katy Perry is featured on John Mayer's new album.

The pop princess has recorded a duet with her on/off boyfriend - whom she got back together with recently after their initial split in March - for his sixth studio album, Paradise Valley. The country-inspired track is called "Who You Love" and is a soulful mid-tempo number, according to Rolling Stone magazine.

The news comes after Katy gave a playful wink and joked, "We're doing a lot of collaborating," when quizzed whether there was any chance of her writing a song with the "Your Body is a Wonderland" hitmaker during her appearance at the Smurfs 2 premiere last month.

John has also teamed up with Frank Ocean for his new LP on a short and poetic song entitled "Wildfire." He previously featured on the hip-hop star's track "Pyramids."

The 35-year-old singer enthused earlier this year, "Frank is such an interesting, deep, touched, wonderful guy. They don't make a lot of other Frank Oceans, and the guy is looking for another. And the way that his mind works is craving the same frequency that he's able to communicate on, and I think he's just searching for that kind of depth that he has inside of himself in someone else. He's fascinating to me. He's so great."