Nostalgia in Times Square est une composition de Charles Mingus, répertoriée comme instrumentale. Mingus l'a écrite, avec « Alice's Wonderland », pour le film Shadows (1959) de John Cassavetes, dans le cadre d'une bande originale complète, mais la plupart de sa musique a été remplacée dans le film final. Mingus a enregistré le morceau le 16 janvier 1959 à la Nonagon Art Gallery, et United Artists l'a publié en septembre 1959 sur l'album Jazz Portraits, réédité plus tard sous le titre Jazz Portraits: Mingus in Wonderland. Une reconstitution partielle de la bande originale est parue en 2015 sous le titre Shadows. Une version remaniée, avec un chant de Honi Gordon, intitulée « Strollin' » et initialement nommée « Nostalgia in Times Square », a été enregistrée lors des sessions Mingus Dynasty de 1959 et ajoutée en titre bonus sur des rééditions. Le morceau n'a jamais occupé une place majeure dans le répertoire de Mingus, mais il est devenu un standard du jazz, largement joué et enregistré. Medeski Martin & Wood le jouent souvent en medley avec « Angel Race » de Sun Ra, et le Mingus Big Band l'a inclus sur un album de 1993.
