| Believe (Album Version) | 3:59 | ||
| Believe (Phat 'N' Phunky Club Mix) | 7:42 | ||
| Believe (Club 69 Phunk Club Mix) | 8:44 | ||
| Believe (Almighty Definitive Mix) | 7:36 | ||
| Believe (Xenomania Mad Tim And The Mekon Club Mix) | 9:15 | ||
| Believe (Club 69 Future Anthem Mix) | 9:20 | ||
| Believe (Grips Heartbroken Mix) | 9:12 | ||
| Bonus Dubs | |||
| Believe (Club 69 Future Anthem Dub) | 7:33 | ||
| Believe (Club 69 Phunk Dub) | 7:04 | ||
| Believe (Phat 'N' Phunky "After Luv" Dub) | 6:22 |
| Title | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Believe (CD, Maxi, Eco) | Warner Bros. Records | 9 44576-2 | US | 1998 | |
| Believe (12") | WEA, Warner Music UK Ltd. | WEA175T, 3984 25853 0 | UK | 1998 | |
| Believe (12", Promo) | WEA | SAM 00036 | UK | 1998 | |
| Believe (12", Promo, Adv) | Warner Bros. Records | PRO-A-9532-A | US | 1998 | |
| Believe (12", W/Lbl, Gol) | Not On Label | none | 1998 | ||
| Believe (12", Whi) | Denoiser Ltd. | 008001 | UK | 1998 | |
| Believe (2x12") | Warner Bros. Records, Warner Bros. Records | 0-44576, 9-44576-0 | US | 1998 | |
| Believe (2x12", Promo) | WEA | SAM 00034 | UK | 1998 | |
| Believe (7") | WEA | 7-17119 | UK | 1998 | |
| Believe (CD, Maxi) | WEA | 2 26391 | Canada | 1998 | |
| Believe (CD, Maxi) | Warner Music (Australia) | 3984261792 | Australia | 1998 | |
| Believe (CD, Single) | WEA | 3984 25277 9 | Europe | 1998 | |
| Believe (CD, Single) | WEA, Warner Music UK Ltd. | WPCR - 10050, 3984-26121-2 | Japan | 1998 | |
| Believe (CD, Single, CD1) | WEA, Warner Music UK Ltd. | WEA175CD1, 3984-25528-2 | UK | 1998 | |
| Believe (CD, Single, CD2) | WEA, Warner Music UK Ltd. | WEA175CD2, 3984 25529 2 | UK | 1998 | |
| Believe (CD, Single, CD2) | WEA, Warner Music UK Ltd. | WEA175CD2, 3984 25529 2 | UK | 1998 | |
| Believe (CD, Single, Car) | Warner Bros. Records | 9 17119-2 | US | 1998 | |
| Believe (CD, Single, Promo) | WEA | WEA175CDDJ | UK | 1998 | |
| Believe (Cass, Single) | WEA, Warner Music UK Ltd. | WEA175C, 3984 25530-4 | UK | 1998 | |
| Believe (Cass, Single) | Warner Bros. Records, Warner Bros. Records | 9 17119-4, 4-17119 | US | 1998 | |
| Believe (Bazz Catcherz Meets Jordan Dyck Remix) (File, MP3, Unofficial, 320) | Not On Label (Jordan Dyck Self-released) | none | Germany | 2009 | |
| Believe (CDr, Promo) | Almighty Records | none | UK | 2009 |
referencing Believe, CD, Single, CD1, WEA175CD1, 3984-25528-2
referencing Believe, CD, Maxi, Eco, 9 44576-2
Disclaimer: Videos may not match exact release