Coleman was very busy in 1959. His made a record called "Tomorrow Is the Question!". He played on this ecord with a quartet. He did not play with a piano player. He started working with a record label called Atlantic Records. He made a record called "The Shape of Jazz to Come" in 1959. A music critic called Steve Huey said it was a very important jazz record. The album was different from other jazz music.