That Old Feeling was introduced in the movie Vogues of 1938, by which time Russell was in his early 30s, had been recording for more than a decade, performed with such luminaries as Frankie Trumbauer and Bix Beiderbecke, and taken up residence at Nick's, the now-legendary Greenwich Village nightspot.