Don Cherry, Dewey Redman, Charlie Haden i Ed Blackwell spotkali się na sesji nagraniowej, aby uczcić muzykę swego mentora Ornette'a Colemana, ale repertuar "Old and New Dreams" szybko przekształcił się w projekt o znacznie szerszym zakresie, odnoszący się również do ich indywidualnych muzycznych doświadczeń. Oprócz doskonałych wersji „Lonely Woman” i „Open or Close” Colemana, ten wpływowy album, obecnie uważany za klasykę nowego jazzu, zawiera utwory Cherry’ego i Blackwella inspirowane muzyką afrykańską, enigmatyczny „Orbit of La-Ba” Redmana ” i impresjonistyczny „Song for the Whales” Hadena. Album nagrany w Oslo w sierpniu 1979 roku i wyprodukowany przez Manfreda Eichera.