Columbia Records had signed a recording deal with Miles Davis in 1955, but Davis still owed Prestige Records four albums in addition to "", recorded in November 1955 after Davis had already started recording for Columbia. Weinstock had the Miles Davis Quintet record without retakes for two full days at Van Gelder's original recording studio in Hackensack, New Jersey, one in May and one in October 1956, building up a mass of material that was ultimately used to create four separate albums titled "Cookin' with The Miles Davis Quintet", "Relaxin' with The Miles Davis Quintet", "Workin' with The Miles Davis Quintet" and "Steamin' with The Miles Davis Quintet". These were released over several years, and all achieved critical success. In his autobiography, Davis described the "great music we made at both those sessions" and said that he was "real proud of it", but that he was glad to have fulfilled his obligations to Prestige and was "ready to move on".