Nostalgia in Times Square es una composición de Charles Mingus, catalogada como instrumental. Mingus la escribió, junto con «Alice's Wonderland», para la película Shadows (1959) de John Cassavetes, como parte de una banda sonora completa, pero la mayor parte de su música fue reemplazada en la versión final de la película. Mingus grabó la pieza el 16 de enero de 1959 en la Nonagon Art Gallery, y United Artists la publicó en septiembre de 1959 en el álbum Jazz Portraits, reeditado más tarde como Jazz Portraits: Mingus in Wonderland. Una reconstrucción parcial de la banda sonora apareció en 2015 con el título Shadows. Una versión reelaborada con voz de Honi Gordon, titulada «Strollin'» y originalmente llamada «Nostalgia in Times Square», se grabó durante las sesiones Mingus Dynasty de 1959 y se incluyó como pista adicional en las reediciones. La canción nunca fue una parte importante del repertorio de Mingus, pero se ha convertido en un estándar del jazz, ampliamente interpretado y grabado. Medeski Martin & Wood suelen tocarla en un popurrí con «Angel Race», de Sun Ra, y la Mingus Big Band la incluyó en un álbum de 1993.
