Alla låtarna skrevs av tenorsaxofonisten, kompositören och arrangören Al Cohn . Ira Gitlers liner notes förklarar önskan att återvända till arrangerad musik, i linje med Birth of the Cool- sessionerna, efter tre album fokuserade mer på solo. "[Jag] kände att Miles behövde en förändring av takten för sitt nästa inspelningsdatum; kompositioner och arrangemang som skulle passa honom och resultera i en lycklig kombination av arrangerad musik och soloarbete ... Tre av styckena, "Willie The Wailer", "Floppy" och "For Adults Only" skrevs för denna session. "Tasty Pudding" hade skrivits tidigare men Al arrangerade det speciellt för Miles och detta datum."
I sin självbiografi antyder Davis att Bob Weinstock hade pressat honom att spela in ett mer disciplinerat album med mer "respektabla" musiker, efter debaclet av den ofullständiga sessionen med Charlie Parker som försöktes tidigare samma år (släpptes 1956 på Collectors' Items (PRLP 7044)) ).
Efter att 10" LP-formatet avbröts inkluderades alla fyra spåren på 12" albumet Miles Davis and Horns (PRLP 7025).