In All That Jazz speelt protagonist Joe Gideon (Roy Scheider) elke ochtend "On Green Dolphin Street" van Miles Davis en Gil Evans terwijl hij zijn pillen inneemt.
Het nummer – van het 1958-album Miles Davis at Newport – zet de jazz-geïnspireerde, improviserende toon van de film en weerspiegelt Gideon's artistieke identiteit.