В 1956 году Майлз Дэвис начал сотрудничать с Columbia Records. Чтобы выполнить контрактные обязательства перед предыдущей звукозаписывающей компанией Prestige, он записал четыре альбома за два дня: Relaxin’, Steamin’, Workin’ и Cookin’ с Miles Davis Quintet. По обложкам можно судить о спешке, но их содержимое восхищало и восхищает слушателя до сих пор.