It was written for the 1930 musical film King of Jazz, and was subsequently covered several times in short succession including by the Regent Club Orchestra, George Olsen and Ruth Etting.

[2] The film featured Paul Whiteman and his orchestra,[3] while the song, written in waltz time, was composed by Mabel Wayne, with lyrics by Billy Rose.

Bing Crosby and Rosemary Clooney included the song in their 1958 album Fancy Meeting You Here with updated lyrics.

Actor Al Pacino lip-synced the Sinatra version of the song in the final scene of the 1997 film The Devil's Advocate.

[20][21] In 2006 Doug Gamble, a corporate and humor writer, penned new lyrics for the song as a way of promoting the city of Monterey, California.