That Old Feeling stammt mit der Musik von Sammy Fain und dem Text von Lew Brown und erschien 1937 bei Leo Feist, Inc. Erstmals zu hören war es im Film Walter Wanger's Vogues of 1938 (Veröffentlichung 1937), wo Virginia Verrill es sang. Der Song war für den Academy Award als bester Original-Song für 1937 nominiert und unterlag "Sweet Leilani". Shep Fields and His Rippling Rhythm Orchestra hatte damit einen sofortigen Hit, und Jan Garbers Version erreichte 1937 Platz 10. Lennie Hayton and His Orchestra mit einem Gesangschorus von Paul Barry erstellte die früheste belegte Originalaufnahme im Juli 1937. Der Titel erreichte 1937 die Spitze der US-Charts und wurde ab den 1950er Jahren ein Jazzstandard.
1952 war es im Film With a Song in My Heart zu hören, in dem Jane Froman es für Susan Hayward sang. Patti Page, Frankie Laine und Buck Clayton hatten 1955 Hitversionen, und Frank Sinatra erzielte 1960 einen Hit damit vom Album Nice 'n' Easy. Im Film Body Heat (1981) wurde es von einer Big Band gespielt, und in Herman Raucheres Roman Summer of '42 (1971) spielt es eine herausragende Rolle. Der Film That Old Feeling (1997) entlehnte seinen Titel dem Song.
