| Label: | EMI DPRO-19957 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues, Soul |
| Format: | CD (Single , Promo) |
| 1 | I Believe (Radio Mix) » Producer: David Kershenbaum | 3:45 |
| 2 | I Believe (Original Version) | 3:45 |
| 3 | I Believe (Alternate Radio Mix) | 3:45 |
| 4 | I Believe (Alternate Original Version) | 3:45 |
| 5 | I Believe (Album Version) | 4:17 |
| Label: | EMI United Kingdom 7243 8 82146 2 9 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues, Soul |
| Format: | CD (Single) |
| 1 | I Believe (Radio Mix) » Producer: David Kershenbaum | 3:45 |
| 2 | Heaven | 4:33 |
| 3 | I Believe (Original Version) | 3:45 |
| 4 | I Believe (Blessid Q Mix) » Remix, Producer: David Kershenbaum | 4:02 |
| Label: | EMI 7243 8 82098 2 3 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing, Soul |
| Format: | CD (Maxi-Single) |
| 1 | I Believe (Radio Mix) | 3:45 |
| 2 | I Believe (Blessed Q Mix) | 4:02 |
| 3 | I Believe (Album Version) | 4:17 |
| 4 | Heaven (Album Version) | 4:34 |
| Label: | EMI United Kingdom CDEMDJ 374 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues, Soul |
| Format: | CD (Single) |
| 1 | I Believe (Radio Mix) | 3:45 |
| 3 | I Believe (Alternate Radio Mix) | 3:45 |
| Label: | EMI TODP-2517 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues |
| Format: | CD (Mini) |
| 1 | I Believe (Radio Mix) | 3:51 |
| 2 | I Believe (Blessid Q Mix) | 4:02 |
| Label: | EMI 4KM-58320 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing, Soul |
| Format: | Cassette (Single) |
| A | I Believe (Original Mix) | 4:37 |
| B1 | I Believe (Album Version) | 4:17 |
| B2 | Heaven | 4:33 |
| Label: | EMI 7243 8 82146 7 4 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing, Soul |
| Format: | Vinyl (7" , 45 RPM) |
| A1 | I Believe (Radio Mix) | 3:45 |
| B1 | Heaven | |