| Label: | Perspective Records PSSAD 00093 |
| Genre: | Funk / Soul |
| Style: | Rhythm & Blues |
| Format: | CD (Maxi-Single) |
| 1 | Heaven (Gospel Version) | 3:54 |
| 2 | Heaven (Tv T)rack | 3:52 |
| 3 | Heaven (A Cappella) | 3:55 |
| Label: | Perspective Records PSPRO 00052 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, Hip Hop |
| Format: | 2 Vinyl (12" , Promo) |
| A1 | Heaven Sheets (Sheets Remix) | 4:07 |
| A2 | Heaven Sheets (Sheets Remix Instrumental) | 4:03 |
| A3 | Heaven Uptempo (Uptempo Remix) | 3:55 |
| A4 | Heaven Uptempo (Uptempo Remix Instrumental) | 3:58 |
| B1 | Heaven Express (Express Your Remix) | 4:03 |
| B2 | Heaven Express (Express Your Remix Instrumental) | 4:03 |
| B3 | Heaven Devotion (Devotion Remix) | 3:59 |
| B4 | Heaven Devotion (Devotion Remix Instrumental) | 4:01 |
| B5 | Heaven Devotion (LP Version) | 3:47 |
| C1 | Heaven (Mo'Kutz Remix) » Mixed By: Kevin Davis | 3:46 |
| C2 | Heaven (Mo'Kutz Remix Instrumental) » Mixed By: Kevin Davis | 3:43 |
| C3 | Heaven (LP Version) | 3:47 |
| C4 | Heaven (Street Corner Mix) | 3:56 |
| D1 | Heavenly (Hip Hop Remix) | 3:58 |
| D2 | Heavenly (Hip Hop Remix Instrumental) | 3:59 |
| D3 | Heaven (A Cappella) | 3:44 |
| D4 | (Last Night I Made Love) Like Never Before (LP Version) | 4:47 |
| Label: | A&M Records 587 521-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | Heaven (Sheets Remix) » Remix: Jimmy Jam & Terry Lewis | |
| A2 | Heaven (Express Your Remix) » Remix: Jimmy Jam & Terry Lewis | |
| A3 | Heaven (LP Version) | |
| B1 | Heaven (Radio Remix Hip Hop Joint) » Remix: Chad Elliott, Jimmy Jam & Terry Lewis | |
| B2 | Heaven (Straight Hip Hop Joint) » Remix: Chad Elliott, Jimmy Jam & Terry Lewis | |
| B3 | Heaven (Hip Hop Remix) » Remix: Steve Hodge |
| Label: | A&M Records 587 499-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Maxi-Single) |
| 1 | Heaven (LP Version) | |
| 2 | Heaven (Mo' Kutz Remix) » Remix: Carl Roland | |
| 3 | Heaven (Sheets Remix) » Remix: Jimmy Jam & Terry Lewis | |
| 4 | Heaven (Express Your Remix) » Remix: Jimmy Jam & Terry Lewis |
| Label: | Perspective Records PSPRO 00105 |
| Genre: | Hip Hop |
| Format: | Vinyl (12" , Promo) |
| A1 | Heaven (Remix Hip Hop Joint) » Rap [Featuring] [Uncredited]: Almighty Arrogant, The, Pudgee Tha Phat Bastard, Rufus Blaq, Young Zee | 4:18 |
| A2 | Heaven (Radio Remix Hip Hop Joint) » Rap [Featuring] [Uncredited]: Almighty Arrogant, The, Pudgee Tha Phat Bastard, Rufus Blaq, Young Zee | 4:12 |
| B1 | Heaven (Instrumental) | 4:10 |
| B2 | Heaven (Straight Hip Hop Joint) » Rap [Featuring] [Uncredited]: Almighty Arrogant, The, Pudgee Tha Phat Bastard, Rufus Blaq, Young Zee | 4:22 |
| Label: | Perspective Records 31458 7499 1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Heaven Sheets (Sheets Remix) | 4:07 |
| A2 | Heaven Sheets (Sheets Remix Instrumental) | 4:03 |
| A3 | Heaven Uptempo (Uptempo Remix) | 3:55 |
| A4 | Heaven Uptempo (Uptempo Remix Instrumental) | 3:58 |
| B1 | Heaven Express (Express Your Remix) | 4:03 |
| B2 | Heaven Express (Express Your Remix Instrumental) | 4:03 |
| B3 | Heaven Devotion (Devotion Remix) | 3:59 |
| B4 | Heaven Devotion (Devotion Remix Instrumental) | 4:01 |
| B5 | Heaven (LP Version) | 3:47 |
| Label: | Perspective Records 31458 7507 2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Maxi-Single , Promo) |
| 1 | Heaven (LP Version) | 3:47 |
| 2 | Heaven Sheets (Sheets Remix) | 3:55 |
| 3 | Heaven Uptempo (Uptempo Remix) | 3:47 |
| 4 | Heaven Express (Express Your Remix) | 3:55 |
| 5 | Heaven Devotion (Devotion Remix) | 3:52 |
| Label: | Perspective Records 587 521-2 |
| Genre: | Funk / Soul |
| Format: | CD (Maxi-Single) |
| 1 | Heaven (LP Version) | |
| 2 | Heaven Sheets (Sheets Remix) | |
| 3 | Heaven Express (Express Your Remix) | |
| 4 | (Last Night I Made Love) Like Never Before (LP Version) |
| Label: | Perspective Records PSSAD 00103 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | Heaven ( Radio Remix Hip Hop Joint ) » Featuring: Almighty Arrogant, The, Young Zee, Pudgee Tha Phat Bastard, Mr. Blaq » Remix: Chad Elliott | 4:12 |
| 2 | Heaven ( Remix Hip Hop Joint ) » Featuring: Almighty Arrogant, The, Young Zee, Pudgee Tha Phat Bastard, Mr. Blaq » Remix: Chad Elliott | 4:18 |
| 3 | Heaven ( Remix Instrumental ) » Remix: Chad Elliott | 4:10 |
| 4 | Heaven ( Straight Hip Hop Joint ) » Featuring: Almighty Arrogant, The, Young Zee, Pudgee Tha Phat Bastard, Mr. Blaq » Remix: Chad Elliott | 4:22 |
| Label: | A&M Records AMPMDJ 29 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 33 ⅓ RPM , Limited Edition) |
| A1 | Heaven (Sheets Remix) | |
| A2 | Heaven (Express Your Remix) | |
| B1 | Heaven (Hip Hop Remix) | |
| B2 | Heaven (LP Version) | |
| B3 | Heaven (A Cappella) |