Charlie Haden

Di saat yang bersamaan, pada tahun 1957, ia mulai bermain dengan pianis terkenal Paul Bley di sebuah club yang bernama Hillcrest. Di sanalah Charlie Haden pertama kali mendengar Ornette Coleman bermain. Kemudian pada kesempatan lain, Haden melihat Orenette Coleman sedang bermain pada sebuah bigband di bawah pimpinan Gerry Muligan, dan di saat itu pula ia melihat Orenette diberhentikan di panggung. Namun Haden justru terkesan kepada Ornette Coleman, kemudian akhirnya Haden menjalin pertemanan dan menjadi partner Ornette dalam bermusik, bersama pemusik yang lain seperti pemain trompet Don Cherry yang awalnya bergabung bersama Paul Bley untuk bermain di Hillcrest pada tahun 1958.