"All or Nothing" •
UK CD1 • "All or Nothing" – 3:58 • "All or Nothing" (Almighty Definitive mix) – 8:32 • "All or Nothing" (
K-Klass Klub mix) – 7:02 •
UK CD2 • "All or Nothing" – 3:58 • "All or Nothing" (Metro radio mix) – 3:59 • "All or Nothing" (Almighty radio edit) – 3:37 • "All or Nothing" (K-Klass radio mix) – 3:50 •
UK 12-inch single :A1. "All or Nothing" (Almighty Definitive mix) – 8:32 :B1. "All or Nothing" (K-Klass Klub mix) – 7:02 :B2. "All or Nothing" (Bunker dub) – 7:17 •
UK cassette single • "All or Nothing" – 3:58 • "All or Nothing" (Almighty radio edit) – 3:37 •
European CD single • "All or Nothing" (Metro mix) – 3:59 • "All or Nothing" (Almighty Definitive mix) – 8:32 •
Australian CD single • "All or Nothing" (Metro mix) – 3:59 • "All or Nothing" (Almighty radio edit) – 3:37 • "All or Nothing" (K-Klass radio mix) – 3:50 • "All or Nothing" (Almighty Definitive mix) – 8:32 • "All or Nothing" (K-Klass Klub mix) – 7:02 • "Strong Enough" (
Club 69 Future Anthem short mix edit) – 8:39 •
Japanese CD single • "All or Nothing" – 3:58 • "All or Nothing" (Metro mix) – 3:59 • "All or Nothing" (Almighty radio edit) – 3:37 • "All or Nothing" (K-Klass radio mix) – 3:50 • "All or Nothing" (Almighty Definitive mix) – 8:32 • "All or Nothing" (K-Klass Klub mix) – 7:01 • "All or Nothing" (Bunker dub) – 7:16
"All or Nothing" / "Dov'è l'amore" •
US maxi-CD single • "All or Nothing" (
Danny Tenaglia international mix) • "All or Nothing" (Metro radio mix) • "All or Nothing" (Danny Tenaglia Cherbot Vocadub) • "All or Nothing" (Almighty Definitive mix) • "
Dov'è l'amore" (
Todd Terry's TNT club mix) • "Dov'è l'amore" (
Tony Moran's Anthem mix) • "Dov'è l'amore" (Ray Roc's Latin soul vocal mix) • "Dov'è l'amore" (
Tee's radio mix) • "Dov'è l'amore" (Tony Moran's Anthem 7-inch mix) • "Dov'è l'amore" (Ray Roc's radio mix) •
US 2×12-inch single :A1. "All or Nothing" (Danny Tenaglia international mix) – 9:46 :A2. "All or Nothing" (Almighty Definitive mix) – 8:32 :B1. "All or Nothing" (Danny Tenaglia Cherbot Vocadub) – 12:37 :B2. "All or Nothing" (Metro radio mix) – 3:59 :C1. "Dov'è l'amore" (Todd Terry's TNT club mix) – 6:56 :C2. "Dov'è l'amore" (Tony Moran's Anthem mix) – 9:54 :D1. "Dov'è l'amore" (Ray Roc's Latin soul vocal mix) – 9:37 :D2. "Dov'è l'amore" (Todd Terry's MT's club mix) – 6:52 ==Charts==