That Old Feeling tiene música de Sammy Fain y letra de Lew Brown, y fue publicada en 1937 por Leo Feist, Inc. Apareció por primera vez en la película Walter Wanger's Vogues of 1938 (estrenada en 1937), donde la cantó Virginia Verrill. La canción fue nominada al premio Óscar a la mejor canción original de 1937, pero perdió frente a "Sweet Leilani". Shep Fields and His Rippling Rhythm Orchestra la convirtió en un éxito inmediato, y la versión de Jan Garber alcanzó el puesto 10 en 1937. Lennie Hayton and His Orchestra, con un coro vocal de Paul Barry, realizó la grabación original más antigua registrada, en julio de 1937. Llegó al primer puesto de las listas estadounidenses en 1937 y se convirtió en un estándar de jazz a partir de la década de 1950.
En 1952 aparece en la película With a Song in My Heart, donde Jane Froman la canta doblando a Susan Hayward. Patti Page, Frankie Laine y Buck Clayton tuvieron versiones exitosas en 1955, y Frank Sinatra logró un éxito en 1960 con ella desde el álbum Nice 'n' Easy. Una big band la interpreta en la película Body Heat (1981) y tiene un papel destacado en la novela Summer of '42 de Herman Raucher (1971). La película That Old Feeling (1997) tomó su título de la canción.