John Mayer's new album, Paradise Valley, will feature Katy Perry and Frank Ocean.

PerezHilton reports that Mayer and his girlfriend will sing the duet, "Who You Love." The track is described as country-styled. The two have had an on-again-off-again relationship for a while now. TheCelebrityCafe.com reported that they have made their relationship public and that Mayer has even dedicated a song to Perry. He has said of his girlfriend, "She was so patient. [She took the time] to continue to get to know me and love me."

DropOutUk also reports that Frank Ocean will be featured on "Wildfire."(Featured below) The two have worked together before on Ocean's "Pyramids."

According to HitFix Mayer's sixth album follows 2012's Born and Raised. He faced career-threatening vocal problems and underwent surgery during the release of the album.

Katy Perry is also preparing for the release of her own album, Prism.

Paradise Valley will hit stores Aug. 20, 2013.

Image courtesy of Tumblr