En mayo de 1957, solo tres meses después de la edición por parte de Capitol de "Birth of the Cool", Davis se unió otra vez al arreglista Gil Evans para su segundo disco con Columbia, "Miles Ahead".