As Cocky & Sir in British original cast of musical The Roar Of The Greasepaint - The Smell Of The Crowd. First staged in Nottingham but didn't even reach London's West End.
Shirley Bassey [first recording (Columbia); no hit but wait until her next one: Goldfinger, another Bricusse/Newley collaboration]
Tony Bennett [first American version]
Anthony Newley [in Broadway cast]
Not to be confused with the Tommy Dorsey hit featuring Jo Stafford ('41). Leslie Bricusse and Anthony Newley also cowrote musical Stop The World I Want To Get Off and the song Candy Man from film Willie Wonka And The Chocolate Factory (see there). They both wrote the music for film Dr. Doolittle. See also: Feeling Good.