John Legend, "Quickly" (2008)
Legend recorded an Ocean co-write on his third album, Evolver. According to Discogs, Ocean also contributed backing vocals; you can hear Midi Mafia's beat tag here as well. "I look at Frank, and I think he’s a soul artist," Legend later told Complex. "But it’s modern soul, and that’s part of what it means to define what 21st century soul is. … I know Frank’s music very well and I love Frank. I think he’s phenomenal. I love his sound. He has an interesting mind and interesting lyrics. He really makes some cool music."