Mayer first hooked up with Ocean when he played guitar on two tracks from the New Orleans singer-songwriter's Channel Orange
" and "Pyramids
." He also appeared in the latter song's video.
"Frank is such an interesting, deep, touched, wonderful guy," Mayer told Rolling Stone
. "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."