Wilbert Harrison gikk i studio i mars 1959 med sine musikere for å spille inn sangen, deriblant gitaristen Wild Jimmy Spruill. Den ble omdøpt til «Kansas City» og ble gitt ut på singel måneden etter. Den nådde førsteplass på både poplista og rhythm & blues listene på Billboard. Den ble også den mest solgte singelen i 1959.