Песню «Cheek to Cheek» написал Ирвинг Берлин, который сочинил музыку и слова в 1934 и 1935 годах для Фреда Астэра, звезды музыкального фильма «Top Hat» (1935) режиссёра Марка Сэндрича. В фильме Астэр поёт её партнёрше Джинджер Роджерс во время танца. Астэр записал песню 26 июня 1935 года с оркестром Лео Рейсмана (Leo Reisman and His Orchestra); пластинка сразу заняла первое место, держалась на нём одиннадцать недель и стала самым популярным хитом 1935 года. Кроме того, пять недель она провела на первом месте в хит-параде Your Hit Parade. Песня была номинирована на премию «Оскар» за лучшую песню 1936 года, но проиграла «Lullaby of Broadway». Запись Астэра в 2000 году вошла в Grammy Hall of Fame, а в 2004 году Американский институт кино поставил песню на 15-е место в своём списке «100 лет... 100 песен». Считается, что мелодия напоминает «Героический полонез» Шопена. Ранние версии записали Гай Ломбардо и The Boswell Sisters в 1935 году, а Элла Фицджеральд и Луи Армстронг записали свою версию в 1956 году. Исполняемая на английском языке, песня стала джазовым и поп-вокальным стандартом.