1. A1 You Gotta Believe (Radio Mix) 5:19
2. A2 You Gotta Believe (Atomix) 5:21
3. B1 You Gotta Believe (Moby's Sweet Mix) 5:21
4. B2 You Gotta Believe (Original Atomix Slide Mix) 4:03
5. B3 You Gotta Believe (I Believe Mix) 4:19

• 3:54 You Gotta Believe (Radio Mix)
• 4:23 You Gotta Believe (I Believe Mix)
• 5:06 You Gotta Believe (Hard to Believe Mix)
• 8:51 You Gotta Believe (Superchumbo's Roach Remix)
• 9:11 You Gotta Believe (Superchumbo's Leadhead Dub)
• 8:05 You Gotta Believe (Low End Specialists Chernobyl Remix)
• 5:23 You Gotta Believe (Original '91 Rise Up And Work NYC Mix)
• 2:02 You Gotta Believe Acapella (Acapella DJ Tool)
• 5:03 Fierce Ruling Diva - You Gotta Believe (Moby's Sweet Mix) 1992
• 4:22 Fierce Ruling Diva - You Gotta Believe (I Believe Mix)
• 5:19 Fierce Ruling Diva - You Gotta Believe (Moby's Sweet Mix)
• 5:23 Fierce Ruling Diva - You Gotta Believe (Atomix) (1992)
• 5:24 Fierce Ruling Diva - You Gotta Believe (Atomix)
• 3:57 Fierce Ruling Diva - You Gotta Believe (Original Atomic Slide Mix)
• 5:19 You gotta believe - Fierce Ruling Diva (Atomic mix)
• 5:21 Fierce Ruling Diva - You Gotta Believe (Radio Mix)
• 5:06 Fierce Ruling Diva ‎– You Gotta Believe (Hard To Believe Instrumental)
• 3:43 You Gotta Believe (Radio Mix)
• 5:09 You Gotta Believe (Hard To Believe Mix)
• 5:26 You Gotta Believe (Atomix)
• 4:24 You Gotta Believe (I Believe Mix)
• 4:02 You Gotta Believe (Original '91 Atomix)
• 5:20 You Gotta Believe (Moby's Sweet Mix)
• 8:34 You Gotta Believe (The Beloved Remix)
• 9:12 Fierce Ruling Diva - You Gotta Believe (Superchumbo's Leadhead dub)

Label lists title as "You Gotta Believe (Atomic Slide)" above tracklisting.