| Label: | Stockholm Records 567 464-2 |
| Genre: | Electronic |
| Style: | Euro House |
| Format: | CD (Single) |
| 1 | Believe (Radio Version) | 3:29 |
| 2 | Believe (Extended Version) | 6:30 |
| Label: | Stockholm Records 567 719-2 |
| Genre: | Electronic |
| Style: | Techno, Euro House |
| Format: | CD (Maxi-Single) |
| 1 | Believe (Radio Version) » Mastered By: Björn Engelmann | 3:29 |
| 2 | Believe (Extended Version) » Mastered By: Björn Engelmann | 6:30 |
| 3 | Believe (Redtop's D For Dub-eliever Remix) » Mastered By: Åsa Winzell » Remix: Redtop | 6:22 |
| 4 | Believe (Believe In Dub Remix) » Mastered By: Åsa Winzell » Remix: 2 Sköna Snubbar | 6:01 |
| Label: | Stockholm Records 567 719-1 |
| Genre: | Electronic |
| Style: | House, Techno, Euro House |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Believe (Extended Version) | 6:30 |
| A2 | Believe (Dub Version) | 7:20 |
| B1 | Believe (Redtop's D For Dub-Eliever Remix) » Remix, Producer [Additional]: Redtop | 6:22 |
| B2 | Believe (Believe In Dub Remix) » Remix, Producer [Additional]: 2 Sköna Snubbar | 6:01 |
| Label: | Polydor 7159 |
| Genre: | Electronic |
| Style: | Techno |
| Format: | Vinyl (12" , Promo) |
| A1 | Believe (Radio Version) | 3:28 |
| A2 | Believe (Extended Version) | 6:31 |
| B1 | Believe (Dub Version) | 7:12 |
| B2 | Believe (Brasko Remix) » Remix: Brasko | 6:22 |