Музыка к That Old Feeling написана Сэмми Фэйном, текст - Лью Брауном; песня была издана в 1937 году компанией Leo Feist, Inc. Впервые она прозвучала в фильме Walter Wanger's Vogues of 1938 (вышел в 1937 году), где её исполнила Вирджиния Веррилл. Песня была номинирована на премию «Оскар» за лучшую оригинальную песню 1937 года, но проиграла песне "Sweet Leilani". Shep Fields and His Rippling Rhythm Orchestra сделали её сразу хитом, а версия Джана Гарбера в 1937 году заняла 10-е место. Самой ранней из оригинальных записей считается запись Lennie Hayton and His Orchestra с вокальным хором Пола Барри, сделанная в июле 1937 года. В 1937 году песня возглавила американские чарты, а с 1950-х годов стала джазовым стандартом.
В 1952 году она прозвучала в фильме With a Song in My Heart, где Джейн Фроман пела её за Сьюзен Хэйворд. В 1955 году успешные версии выпустили Патти Пейдж, Фрэнки Лейн и Бак Клейтон, а Фрэнк Синатра добился хита с этой песней в 1960 году с альбома Nice 'n' Easy. Её играл биг-бэнд в фильме Body Heat (1981), она заметно присутствует в романе Германа Рочера Summer of '42 (1971). Фильм That Old Feeling (1997) получил название от этой песни.