The Beatles spilte i 1963 inn Robinson/Miracles-låten «You've Really Got A Hold On Me». John Lennon fortalte ei rekke ganger at Robinsons musikk hadde betydd svært mye for ham. I et intervju i 1968 refererte han til «I've Been Good To You» og omtalte Robinsons stemme som «perfekt». Også George Harrison var en stor beundrer av Robinson.