All My Life is from Ornette Colemans album Science Fiction, recorded in 1971 and released in 1972 on Columbia Records.

Science Fiction was Ornette Colemans creative rebirth, a stunningly inventive and appropriately alien-sounding blast of manic energy. Coleman pulls out all the stops, working with a variety of different lineups and cramming the record full of fresh ideas and memorable themes. Bassist Charlie Haden and drummers Billy Higgins and/or Ed Blackwell are absolutely indispensable to the overall effect, playing with a frightening, whirlwind intensity throughout. The catchiest numbers — including two songs with Indian vocalist Asha Puthli, which sound like pop hits from an alternate universe — have spacy, long-toned melodies that are knocked out of orbit by the rhythm section’s churning chaos, which often creates a totally different pulse. [source]

Ornette Coleman – Alto Saxophone  / Charlie Haden – Bass / Billy Higgins – Drums  /                     Ed Blackwell – Drums / Dewey Redman – Tenor Saxophone /                                                   Carmon Fornarotto – Trumpet / Gerard Schwarg – Trumpet / Asha Puthli – Vocals