Vinyl 1: Believe

Side A:

1. Believe - 4:00
2. The Power - 3:56
3. Runaway - 4:47
4. All Or Nothing - 3:59
5. Strong Enough - 3:44

Side B:

1. Dov'e L'Amore - 4:18
2. Takin' Back My Heart - 4:33
3. Taxi Taxi - 5:04
4. Love Is The Groove - 4:31
5. We All Sleep Alone - 5:11

Believe Remixes

Vinyl 2:

Side C:

1. Believe (Almighty Definitive Mix) - 7:37
2. Believe (Club 69 Future Anthem Mix) - 9:25

Side D:

1. Believe (Phat 'N' Phunky Club Mix) - 7:44
2. Strong Enough (Club 69 Phunk Mix) - 8:33
3. Strong Enough (Male Version) - 3:32

Vinyl 3

Side E:

1. Strong Enough (Pumpin' Dolls Radio Edit) - 3:48
2. All Or Nothing (Almighty Radio Edit) - 3:37
3. All Or Nothing (Metro Mix) - 3:59
4. All Or Nothing (Danny Tenaglia Inchermental) - 7:42

Side F:

1. Dov'e L'Amore (Emilio Estefan Jr. Extended Mix) - 5:40
2. Dov'e L'Amore (Tony Moran's Anthem 7" Mix) - 3:32
3. Dov'e L'Amore (Tee's Radio One Instrumental) - 3:20
4. Dov'e L'Amore (Ray Roc's Latin Soul Instrumental) - 9:07