In All That Jazz, il protagonista Joe Gideon (Roy Scheider) suona "On Green Dolphin Street" di Miles Davis e Gil Evans ogni mattina mentre prende le pillole.
Il brano — dall'album 1958 Miles Davis at Newport — imposta il tono jazz-infuso, improvvisazionale del film e riflette l'identità artistica di Gideon.