Nostalgia in Times Square è una composizione di Charles Mingus, catalogata come strumentale. Mingus la scrisse, insieme a «Alice's Wonderland», per il film Shadows (1959) di John Cassavetes, come parte di una colonna sonora completa, ma gran parte della sua musica fu sostituita nel film definitivo. Mingus registrò il brano il 16 gennaio 1959 alla Nonagon Art Gallery, e la United Artists lo pubblicò nel settembre 1959 nell'album Jazz Portraits, successivamente ristampato come Jazz Portraits: Mingus in Wonderland. Una ricostruzione parziale della colonna sonora uscì nel 2015 con il titolo Shadows. Una versione rielaborata con voce di Honi Gordon, intitolata «Strollin'» e originariamente chiamata «Nostalgia in Times Square», fu registrata durante le sessioni Mingus Dynasty del 1959 e inclusa come brano bonus nelle ristampe. Il brano non fu mai una parte importante del repertorio di Mingus, ma è diventato uno standard jazz, eseguito e registrato di frequente. I Medeski Martin & Wood lo suonano spesso in un medley con «Angel Race» di Sun Ra, e la Mingus Big Band lo incluse in un album del 1993.
