| A1 | The Doo Bop Song (Jazz Instrumental Edit) | 3:10 |
| A2 | The Doo Bop Song (Instrumental / Street Mix, Edit Version) | 3:21 |
| A3 | The Doo Bop Song (Instrumental / Street Mix, Long Version) | 5:00 |
| B1 | Mystery (Album Version) | 3:55 |
| B2 | Sonya (Album Version) | 5:31 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 0-40549 | Miles Davis | The Doo-Bop Song (12") | Warner Bros. Records | 0-40549 | US | 1992 |
| 9362-40549-2 | Miles Davis | The Doo-Bop Song (CD, Single) | Warner Bros. Records | 9362-40549-2 | Germany | 1992 |
| PRO-A-5430 | Miles Davis | The Doo-Bop Song (12", Promo) | Warner Bros. Records | PRO-A-5430 | US | 1992 |
| PRO-CD-5619 | Miles Davis | The Doo-Bop Song (CD, Single, Promo) | Warner Bros. Records | PRO-CD-5619 | US | 1992 |
| PRO-CD-5430 | Miles Davis | The Doo Bop Song (CD, Single, Promo) | Warner Bros. Records | PRO-CD-5430 | US | 1992 |