In addition, four of his songs – "I Heard It Through the Grapevine", "What's Going On", "Let's Get It On" and "Sexual Healing" – made it on the Rolling Stone list of the 500 Greatest Songs of All Time.
Επίσης, τέσσερα τραγούδια του Γκέι - τα "I Heard It Through the Grapevine", "What's Going On", "Let's Get It On" και "Sexual Healing" – βρίσκονται στη λίστα του Rolling Stone με τα 500 Σημαντικότερα Τραγούδια Όλων των Εποχών (2004).