Don Cherry, Dewey Redman, Charlie Haden und Ed Blackwell verbündeten sich ursprünglich, um das Werk ihres Mentors Ornette Coleman zu würdigen, aber das Repertoire ihres Quartetts Old and New Dreams entwickelte sich bald zu einem Projekt von viel größerer Tragweite, das auch die musikalischen Erfahrungen einbezog, die die Spieler auf ihren Reisen rund um die Welt gemacht hatten. Neben einzigartigen Versionen von Ornettes "Lonely Woman" und "Open or Close" umfasst dieses einflussreiche, heute als Klassiker geltende Album von afrikanischer Musik inspirierte Stücke von Cherry und Blackwell, Redmans rätselhaftes "Orbit of La-Ba" und Hadens impressionistisches "Song for the Whales". Das Album wurde im August 1979 in Oslo aufgenommen und von Manfred Eicher produziert. Die Vinyl-Neuauflage der Luminessence Serie enthält einen neuen Begleittext, der historischen Kontext und Hintergrundinformationen liefert.