Frank Sinatra's version was published in 1957 by Maraville Music Corporation. The music was written by Jimmy Van Heusen with lyrics by Sammy Cahn. It was introduced in the film The Joker Is Wild. Sinatra also had the best-selling recorded version of the song. Aside from this song, he also sang "Chicago (That Toddlin' Town)" for the movie. It wound up as the flipside of "All the Way" when Capitol Records released the song as a single. The single reached #15 in sales and #2 in airplay in Billboard's charts.