US Single

12" Promo^[3]

Side A

1. "Bills, Bills, Bills" (Maurice's Xclusive Livegig Mix) - 7:12
2. "Bills, Bills, Bills" (Maurice's Xclusive Dub Mix) - 8:03

Side B

1. "Bills, Bills, Bills" (Digital Black-N-Groove Mix) - 7:22
2. "Bills, Bills, Bills" (versi album) - 4:16

12" Single^[4]

Side A

1. "Bills, Bills, Bills" (versi album) - 4:16
2. "Bills, Bills, Bills" (Digital Black-N-Groove Club Mix) - 7:16
3. "Bills, Bills, Bills" (A Capella) - 4:00

Side B

1. "Bills, Bills, Bills" (Maurice's Xclusive Livegig Mix) - 7:33
2. "Bills, Bills, Bills" (Maurice's Xclusive Dub Mix) - 8:04

CD Maxi-Single^[5]

1. "Bills, Bills, Bills" (versi album) - 4:16
2. "Bills, Bills, Bills" (Digital Black-N-Groove Club Mix) - 7:07
3. "Bills, Bills, Bills" (A Capella) - 4:02
4. "Bills, Bills, Bills" (Maurice's Xclusive Livegig Mix) - 7:34
5. "Bills, Bills, Bills" (Maurice's Xclusive Dub Mix) - 8:03

CD Single 38K 79175

1. "Bills, Bills, Bills" (versi album) - 4:16
2. "Bug-A-Boo" (snippet) - 1:18
3. "So Good" (snippet) - 1:03
4. "Now That She's Gone" (snippet) - 1:11

UK Single

CD Maxi-Single^[6]

1. "Bills, Bills, Bills" - 4:16
2. "Bills, Bills, Bills" (I Can't Go For That Remix) - 3:57
3. "No, No, No" (Part II) (duet Wyclef Jean) - 3:30

France Single

12" Single^[7]

Side A

1. "Bills, Bills, Bills" - 4:16
2. "I Can't Go For That" (Bills, Bills, Bills Remix) - 3:57

Side B

1. "I Can't Go For That" (Bills, Bills, Bills Remix - Radio Edit) - 3:38
2. "I Can't Go For That" (Bills, Bills, Bills Remix - tanpa Rap) - 3:22

CD Single^[8]

1. "Bills, Bills, Bills" - 4:16
2. "I Can't Go For That" (Bills, Bills, Bills Remix) (Radio Edit) - 3:38

European Maxi Single

CD Maxi-Single COL 665287 2^[9]

1. "Bills, Bills, Bills" - 4:16
2. "I Can't Go For That" (Bills, Bills, Bills Remix) (Radio Edit) - 3:38
3. "I Can't Go For That" (Bills, Bills, Bills Remix) - 3:57
4. "No, No, No" (Part I) (duet Wyclef Jean) - 4:07
5. "With Me" (Part II) (duet Master P) - 4:14

Akhir tahun