US CD and cassette single • "Bills, Bills, Bills" (album version) – 4:16 • "
Bug a Boo" (snippet) – 1:18 • "So Good" (snippet) – 1:03 • "Now That She's Gone" (snippet) – 1:11
US maxi-CD and 12-inch single, Australian CD single • "Bills, Bills, Bills" (album version) – 4:16 • "Bills, Bills, Bills" (Digital Black-N-Groove club mix) – 7:16 • "Bills, Bills, Bills" (a cappella) – 4:00 • "Bills, Bills, Bills" (
Maurice's Xclusive Livegig mix) – 7:33 • "Bills, Bills, Bills" (Maurice's Xclusive dub mix) – 8:04
UK CD1 • "Bills, Bills, Bills" – 4:16 • "Bills, Bills, Bills" (I Can't Go for That remix) – 3:57 • "
No, No, No" (Part II—featuring
Wyclef Jean) – 3:30
UK CD2 • "Bills, Bills, Bills" – 4:16 • "Bills, Bills, Bills" (Maurice's Xclusive Livegig mix) – 7:33 • "With Me Part II" (featuring Master P) – 4:14
UK cassette single • "Bills, Bills, Bills" – 4:16 • "Bills, Bills, Bills" (I Can't Go for That remix) – 3:57
European CD1 • "Bills, Bills, Bills" – 4:16 • "I Can't Go for That" ("Bills, Bills, Bills" remix radio edit) – 3:39
European CD2 • "Bills, Bills, Bills" – 4:16 • "I Can't Go for That" ("Bills, Bills, Bills" remix radio edit) – 3:38 • "I Can't Go for That" ("Bills, Bills, Bills" remix) – 3:57 • "No, No, No" (Part I) – 4:07 • "With Me Part II" (featuring Master P) – 4:14 ==Credits and personnel==