The song was originally intended for singer Bobby Darin as a follow-up to his hit single Mack the Knife, but after seeing Newton perform at the Copacabana, Darin decided to give the song to Newton and transposed the key of the recording to fit Newton's voice.