O nome do disco não foi escolhido por Ornette Coleman, que queria chamá-lo de "Focus on Sanity", mas sim pelo produtor Nesuhi Ertegun, que achou que o título final explicaria melhor o estilo único do álbum aos ouvintes.

Todas as músicas do álbum foram gravadas em apenas uma dia, em 22 de maio de 1959, em Los Angeles, reunindo pela primeira vez a formação com Don Cherry, Charlie Haden e Billy Higgins.