Begin 1991 trok Miles Davis de studio in met hiphopproducer Easy Mo Bee, bekend van zijn werk voor Big Daddy Kane en The Notorious B.I.G. Het idee was Miles' trompet over breakbeats, samples en rap te zetten. Toen Davis in september 1991 overleed, waren er pas zes stukken af. Easy Mo Bee bouwde de rest van het album rond onuitgebrachte trompetopnames, waardoor Doo-Bop het laatste studioalbum van Davis werd en zijn eerste postume uitgave. Het album verscheen oorspronkelijk in 1992 via Warner Bros. Records en won een jaar later een Grammy voor Best R&B Instrumental Performance. De bekendste tracks zijn The Doo-Bop Song, Chocolate Chip en High Speed Chase, waarin Davis' trompet over hiphopbeats en samples ligt.

Deze uitgave is een lp, een heruitgave rond de honderdste verjaardag van Miles Davis.