| Label: | 1st Avenue 881 2496 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 45 RPM) |
| A1 | Just A Step From Heaven (West End Wild & Groovy Mix) » Remix: West End | |
| A2 | Just A Step From Heaven (West End RnB Rub Mix) » Remix: West End | |
| B1 | Just A Step From Heaven (Frankie Foncett Mix) » Remix: Frankie Foncett | |
| B2 | Stay (Teddy Riley Remix) » Remix: Teddy Riley |
| Label: | 1st Avenue 7243 8 81249 7 3 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (7") |
| A | Just A Step From Heaven (Remix) » Producer: Dennis Charles, Ronnie Wilson » Remix: Nigel Lowis | |
| B1 | I've Got To Be With You » Producer: Dennis Charles, Ronnie Wilson | |
| B2 | Stay (Teddy Riley 'Eternal' Remix) » Producer: Nigel Lowis » Remix: Teddy Riley |
| Label: | EMI 12EMDJZ 311 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House |
| Format: | Vinyl (12" , Promo , 45 RPM) |
| A | Just A Step From Heaven (West End Wild & Groovy Mix) | |
| B1 | Just A Step From Heaven (West End 'Smashy & Nicey' Mix) | |
| B2 | Just A Step From Heaven (Nigel Lowis Club Mix) |
| Label: | EMI United Kingdom CDEM 311 |
| Genre: | Hip Hop, Funk / Soul |
| Style: | RnB/Swing, Neo Soul |
| Format: | CD (Single) |
| 1 | Just A Step From Heaven (Radio Mix) » Remix: Nigel Lowis » Written-By: Shepard Solomon, Wayne Cohen | 3:57 |
| 2 | Stay (Teddy Riley Remix) » Remix: Teddy Riley » Written-By: Bobby Khozouri, Mark Stevens | 6:44 |
| 3 | I've Got To Be With You » Written-By: D. Charles, E. Bennett, R. Wilson, V. Bennett | 4:10 |
| 4 | Fantasy » Written-By: D. Charles, E. Bennett, K. Bryan, R. Wilson, V. Bennett | 4:11 |
| Label: | EMI 12EMDJX 311 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , Promo) |
| A1 | Just A Step From Heaven (Teddy Riley "Main" Mix) » Remix: Teddy Riley | |
| A2 | Just A Step From Heaven (Teddy Riley "Eternal" Mix) » Remix: Teddy Riley | |
| B1 | Just A Step From Heaven (West End "D Moody" Mix) » Remix: West End | |
| B2 | Just A Step From Heaven (West End "D Moodier" Mix) » Remix: West End |
| Label: | EMI (France) SP 1868 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , Promo) |
| A1 | Just A Step From Heaven (Club Mix) | |
| A2 | Just A Step From Heaven (Wild And Groovy Mix) | |
| B1 | Just A Step From Heaven (Main Mix) | |
| B2 | Just A Step From Heaven (Smashie And Nicey) |
| Label: | EMI DPRO-19839 |
| Genre: | Hip Hop, Pop |
| Style: | RnB/Swing, Pop Rap, Vocal |
| Format: | CD (Maxi-Single) |
| 1. | Just A Step From Heaven (Single Version) | 3:20 |
| 2. | Just A Step From Heaven (Single Version With Rap) | 3:48 |
| 3. | Just A Step From Heaven (Single Remix) | 3:54 |
| Label: | EMI 7243 8 81249 4 2 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing, Neo Soul |
| Format: | Cassette |
| A1 | Just A Step From Heaven (Radio Mix) | |
| A2 | I've Got To Be With You | |
| A3 | Stay (Teddy Riley Remix) | |
| B1 | Just A Step From Heaven (Radio Mix) | |
| B2 | I've Got To Be With You | |
| B3 | Stay (Teddy Riley Remix) |
| Label: | EMI 12EMDJY 311 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , 33 ⅓ RPM , Maxi-Single , Promo) |
| A1 | Just A Step From Heaven (Frankie Foncett Main Mix) » Remix: Frankie Foncett | |
| A2 | Just A Step From Heaven (Frankie Foncett Jeep Ride Mix) » Remix: Frankie Foncett | |
| B1 | Just A Step From Heaven (West End RnB Rub Mix) » Remix: West End | |
| B2 | Just A Step From Heaven (Frankie Foncett Max Bonus Beats Mix) » Remix: Frankie Foncett | |
| B3 | Just A Step From Heaven (Frankie Foncett Acappella Mix) » Remix: Frankie Foncett |
| Label: | EMI (France) 7243 8 85759 6 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , Promo) |
| A1 | Just A Step From Heaven (Radio Edit) | 3:44 |
| A2 | Mégamix (Edit) | 4:10 |
| B | Just A Step From Heaven (Maxi Version) | 5:34 |
| Label: | EMI United Kingdom 7243 8 81347 2 9 |
| Genre: | Hip Hop, Funk / Soul |
| Style: | RnB/Swing, Neo Soul |
| Format: | CD (Single) |
| 1 | Just A Step From Heaven (Remix) » Remix: Nigel Lowis | |
| 2 | Stay (Teddy Riley Remix) » Remix: Teddy Riley |
| Label: | EMI TODP-2468 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Mini , Single) |
| 1 | Just A Step From Heaven (Radio Mix) | |
| 2 | Stay (Teddy Riley Remix) |
| Label: | EMI TODP-2468 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Mini , Single , Promo) |
| 1 | Just A Step From Heaven (Radio Mix) | 3:56 |
| 2 | Stay (Teddy Riley Remix) » Remix: Teddy Riley | 6:43 |
| Label: | EMI United Kingdom 7243 8 81249 2 8 |
| Genre: | Hip Hop, Funk / Soul |
| Style: | RnB/Swing, Neo Soul |
| Format: | CD (Maxi-Single) |
| 1 | Just A Step From Heaven (Radio Mix) » Remix: Nigel Lowis » Written-By: Shepard Solomon, Wayne Cohen | 3:57 |
| 2 | Stay (Teddy Riley Remix) » Remix: Teddy Riley » Written-By: Bobby Khozouri, Mark Stevens | 6:44 |
| 3 | I've Got To Be With You » Written-By: D. Charles, E. Bennett, R. Wilson, V. Bennett | 4:10 |
| 4 | Fantasy » Written-By: D. Charles, E. Bennett, K. Bryan, R. Wilson, V. Bennett | 4:11 |