I 1955 ville Davis bygge opp et nytt band fra starten av og han dannet et band med saksofonisten George Coleman, pianist Herbie Hancock, bassist Ron Carter og trommeslager Tony Williams. Wayne Shorter erstatta Coleman i 1964 og denne kvintetten varte til tidlig 1968. Bandet spilte inn tre album før albumet i 1968 som er det første albumet av Davis der han bruker elektriske instrument med Hancock og Carter på elektrisk piano og bassgitar, og med George Benson på elektrisk gitar på «Paraphernalia». Davis utforsket de elektriske instrumentene videre på albumet som også kom i 1968 med pianisten Chick Corea og bassisten Dave Holland for Hancock og Carter.