The Beatles ga ut sin coverversjon av medleyen «Kansas City»/«Hey-Hey-Hey-Hey!» på deres fjerde britiske album den 4. desember 1964. I USA ble utgjorde medleyen åpningsporet på som kom ut 14. juni 1965.