| A1 | Bag Lady (Cheeba Sac Main) | 5:09 |
| A2 | Bag Lady (Cheeba Sac Radio) | 4:04 |
| A3 | Bag Lady (Main Radio Edit) | 4:06 |
| B1 | Bag Lady (Cheeba Instrumental) | 4:57 |
| B2 | Bag Lady (Main Instrumental) | 5:50 |
| B3 | Bag Lady (Main Acapella) | 5:40 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 012 158 326-2 | Erykah Badu | Bag Lady (CD, Single) | Motown | 012 158 326-2 | US | 2000 |
| 012 158 326-2 IN02, 012 158 326-2 | Erykah Badu | Bag Lady (CD, Single) | Motown, Motown | 012 158 326-2 IN02, 012 158 326-2 | US | 2000 |
| 012 158 326-4 | Erykah Badu | Bag Lady (Cass, Single) | Motown | 012 158 326-4 | US | 2000 |
| UNIDJ 027 | Erykah Badu | Bag Lady (12") | Universal Records | UNIDJ 027 | Germany | 2000 |
| MOWCD5 | Erykah Badu | Bag Lady (CD, Single, Promo) | Motown | MOWCD5 | UK | 2000 |