El 31 de marzo de 1958 se publicó como sencillo a través de Chess Records y desde entonces ha sido su canción más reconocida a nivel mundial y también una de las más versionadas por otros artistas.