该专辑是10英寸LP《Miles Davis Quartet》（PRLP 161）的12英寸格式再版，并添加了曲目《I'll Remember April》。第4、6、7和8首曲目来自Prestige唱片公司的PREP 1326专辑《The Miles Davis Quartet》，录制于1953年5月19日。该四重奏由John Lewis担任钢琴手——在《Smooch》中被共同作曲者Charles Mingus取代——Percy Heath在整个专辑中担任贝斯手，Max Roach担任鼓手。第2、3和5首曲目，录制于1954年3月15日，当时Horace Silver担任钢琴手，Art Blakey担任鼓手，首次发布在PREP 1360，名为《Miles Davis Quartet》。专辑的第一首曲目《I'll Remember April》来自1954年4月3日的录音会，并最初包含在10英寸LP《Miles Davis Quintet》（PRLP 185）中。 乐曲《Four》和《Tune Up》一直被归功于Davis，尽管这两首曲子都被Eddie Vinson声称是他自己的作品。Vinson是一位知名的蓝调歌手，当时他并不在意这些曲子，因此允许Davis录制它们。直到几十年后，才有人对这种错误的归功表示反对。 专辑的最后一首曲目《Miles Ahead》并不是1957年Columbia唱片公司专辑《Miles Ahead》中由Gil Evans编排的大乐队版本中的同名曲。出现在《Blue Haze》中的《Miles Ahead》是一首变体曲，它在John Lewis的曲子《Milestones》的和弦变化上加入了新的旋律，《Milestones》是由Davis在1947年为Savoy唱片公司录制的。