Maurice Chevalier recorded the song on February 22, 1931 for Victor Records in New York.
A major hit version of it was recorded by Nat King Cole at the Capitol Studios at 5515 Melrose Avenue in Hollywood, on September 4, 1951 and released by Capitol Records as catalog number 2130. It went to No. 8 in 1952.
In 1962, Monica Zetterlund with Georg Riedel's Orchestra recorded a version of this song with Swedish lyrics by Beppe Wolgers entitled Sakta vi gå genom stan (lit. "Slowly we walk through the city"). It is a subtle tribute to Stockholm, and has in recent years been voted the most popular song about the Swedish capital (in a poll by Radio Stockholm). Zetterlund has had a Stockholm park named after her. The song was released on the Philips label.