Nostalgia in Times Square é uma composição de Charles Mingus, listada como instrumental. Mingus a escreveu, junto com "Alice's Wonderland", para o filme Shadows (1959), de John Cassavetes, como parte de uma trilha sonora completa, mas a maior parte de sua música foi substituída no filme final. Mingus gravou a peça em 16 de janeiro de 1959 na Nonagon Art Gallery, e a United Artists a lançou em setembro de 1959 no álbum Jazz Portraits, posteriormente relançado como Jazz Portraits: Mingus in Wonderland. Uma reconstrução parcial da trilha sonora foi lançada em 2015 como Shadows. Uma versão reformulada, com vocais de Honi Gordon, intitulada "Strollin'" e originalmente chamada "Nostalgia in Times Square", foi gravada durante as sessões Mingus Dynasty de 1959 e incluída como faixa bônus em reedições. A música nunca foi uma parte importante do repertório do próprio Mingus, mas tornou-se um standard do jazz, amplamente executado e gravado. Medeski Martin & Wood costumam tocá-la em um medley com "Angel Race", de Sun Ra, e a Mingus Big Band a incluiu em um álbum de 1993.
