Perry, who is Mayer's on-again girlfriend, reportedly appears on a country-tinged mid-tempo track titled "Who You Love," while Ocean is featured in "Wildfire," a poetic track Mayer debuted with a lyric video in July.
The 35 year old singer spoke of his relationship with Perry when he returned to the stage following a hiatus over vocal issues in July, where he told the crowd at Milwaukee's Summerfest, that "she was so patient" and took the time "to continue to get to know me and love me" while he was dealing with health issues.
Of Ocean, with whom he has collaborated several times in the past, Mayer said he 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," the "Your Body Is a Wonderland" singer told Rolling Stone in January. "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."
Mayer's "Paradise Valley" hits stands and iTunes on August 20th.