Hans mest kjente hit var «Walk on the Wild Side» fra 1962, og i de følgende årene ble flere av hans utgivelser bestselgere. Albumene i 1962, og i 1963, og i 1964 samt fra 1965 nådde alle topp 20 i USA.