Nostalgia in Times Square ist eine Komposition von Charles Mingus, die als instrumental geführt wird. Mingus schrieb sie zusammen mit „Alice's Wonderland“ für den Film Shadows (1959) von John Cassavetes, als Teil eines vollständigen Soundtracks, doch der Großteil seiner Musik wurde im fertigen Film ersetzt. Mingus nahm das Stück am 16. Januar 1959 in der Nonagon Art Gallery auf, und United Artists veröffentlichte es im September 1959 auf dem Album Jazz Portraits, das später als Jazz Portraits: Mingus in Wonderland neu aufgelegt wurde. Eine teilweise Rekonstruktion des Soundtracks erschien 2015 unter dem Titel Shadows. Eine überarbeitete Version mit Gesang von Honi Gordon, mit dem Titel „Strollin'“ und ursprünglich „Nostalgia in Times Square“ genannt, wurde während der Mingus-Dynasty-Sitzungen von 1959 aufgenommen und auf Wiederveröffentlichungen als Bonustrack beigefügt. Der Song war nie ein zentraler Bestandteil von Mingus' eigenem Repertoire, ist aber zu einem Jazz-Standard geworden, der vielfach gespielt und aufgenommen wird. Medeski Martin & Wood spielen ihn oft in einem Medley mit Sun Ras „Angel Race“, und das Mingus Big Band nahm ihn 1993 auf ein Album auf.