| Label: | MCA Records MCA8P 3049 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House, Downtempo |
| Format: | Vinyl (12" , Promo , 33 ⅓ RPM , Single) |
| A1 | The Right Kinda Lover (Fusion Remix Edit) » Remix: James Broadway | 4:31 |
| A2 | The Right Kinda Lover (Def Jef Remix) » Producer [Additional], Remix: Def Jef, Meech » Rap [Featuring]: Denise Taylor | 4:36 |
| A3 | The Right Kinda Lover (Bass Fusion Instrumental) » Remix: James Broadway | 5:10 |
| B1 | The Right Kinda Lover (Club Remix) » Producer [Additional], Remix: Darrin Friedman, Hex Hector | 7:39 |
| B2 | The Right Kinda Lover (Tribal Club Remix) » Producer [Additional], Remix: Darrin Friedman, Hex Hector | 6:52 |
| Label: | MCA Records MCST 1995 |
| Genre: | Electronic, Hip Hop |
| Style: | House, Tribal, Downtempo, Garage House |
| Format: | Vinyl (12") |
| A1 | The Right Kinda Lover (Stone & Nick Full Delight Mix) » Remix: Stonebridge & Nick Nice | 7:23 |
| A2 | The Right Kinda Lover (Tribal Club Mix) » Remix: Darrin Friedman, Hex Hector | 6:52 |
| A3 | The Right Kinda Lover (Album Version) | 4:50 |
| B1 | The Right Kinda Lover (Fusion Remix Edit) » Remix: James Broadway | 4:28 |
| B2 | The Right Kinda Lover (Def Jef Remix) » Remix: Def Jef, Meech | 4:35 |
| B3 | The Right Kinda Lover (Stone & Nick Slow Zone Mix) » Remix: Stonebridge & Nick Nice | 5:17 |
| Label: | MCA Records MCSTD 1995 |
| Genre: | Electronic, Hip Hop |
| Style: | House, Tribal, Downtempo, Garage House |
| Format: | CD (Single) |
| 1 | The Right Kinda Lover (Radio Edit) | 3:35 |
| 2 | The Right Kinda Lover (Stone & Nick Full Delight Edit) » Remix: Stonebridge & Nick Nice | 3:33 |
| 3 | The Right Kinda Lover (Stone & Nick Full Delight Mix) » Remix: Stonebridge & Nick Nice | 7:23 |
| 4 | The Right Kinda Lover (Fusion Remix Edit) » Remix: James Broadway | 4:35 |
| 5 | The Right Kinda Lover (Def Jef Remix) » Remix: Def Jef, Meech | 4:35 |
| 6 | The Right Kinda Lover (Stone & Nick Slow Zone Mix) » Remix: Stonebridge & Nick Nice | 5:17 |
| Label: | MCA Records MCA8P-2717 |
| Genre: | Funk / Soul |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | The Right Kinda Lover (Album Version) | 4:53 |
| A2 | The Right Kinda Lover (Radio Edit) | 4:35 |
| A3 | The Right Kinda Lover (Instrumental) | 4:52 |
| B1 | The Right Kinda Lover (Album Version) | 4:53 |
| B2 | The Right Kinda Lover (Radio Edit) | 4:35 |
| B3 | The Right Kinda Lover (Instrumental) | 4:52 |
| Label: | MCA Records MCA12-54851 |
| Genre: | Electronic, Hip Hop |
| Style: | RnB/Swing, House, Downtempo |
| Format: | Vinyl (12") |
| A1 | The Right Kinda Lover (Fusion Extended Remix) » Remix: James Broadway | 5:20 |
| A2 | The Right Kinda Lover (Def Jef Remix) » Producer [Additional], Remix: Def Jef, Meech » Rap [Featuring]: Denise Taylor | 4:36 |
| B | The Right Kinda Lover (Club Remix) » Producer [Additional], Remix: Darrin Friedman, Hex Hector | 7:39 |
| Label: | MCA Records WMCST 1995 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Promo) |
| A1 | The Right Kinda Lover (Stone & Nick Full Delight Mix) » Remix: StoneBridge & Nick Nice | 7:23 |
| A2 | The Right Kinda Lover (Tribal Club Mix) | 6:52 |
| B1 | The Right Kinda Lover (Fusion Remix Edit) | 4:31 |
| B2 | The Right Kinda Lover (Def Jef Remix) » Remix: Def Jef | 4:36 |
| Label: | MCA Records MCAS7 54673 |
| Genre: | Funk / Soul |
| Style: | New Jack Swing |
| Format: | Vinyl (7" , 45 RPM) |
| A | The Right Kinda Lover | 4:35 |
| B | The Right Kinda Lover (Instrumental) | 4:53 |
| Label: | MCA Records MCA5P-3048 |
| Genre: | Electronic, Hip Hop |
| Style: | House, Downtempo, Garage House |
| Format: | CD (Maxi-Single) |
| 1 | The Right Kinda Lover (Fusion Remix Edit) » Remix: James Broadway | 4:32 |
| 2 | The Right Kinda Lover (Def Jef Remix) » Remix: Def Jef, Meech | 4:36 |
| 3 | The Right Kinda Lover (Club Remix) » Remix: Darrin Friedman, Hex Hector | 7:40 |
| 4 | The Right Kinda Lover (Tribal Club Remix) » Remix: Darrin Friedman, Hex Hector | 6:53 |
| 5 | The Right Kinda Lover (Club Remix Edit) » Remix: Darrin Friedman, Hex Hector | 3:32 |
| Label: | MCA Records MCD 32222 |
| Genre: | Funk / Soul |
| Format: | CD (Maxi-Single) |
| 1 | The Right Kinda Lover (Stone & Nick Full Delight Edit) » Remix: Nick Nice, Stonebridge | 3:33 |
| 2 | The Right Kinda Lover (Stone & Nick Full Delight Mix) » Remix: Nick Nice, Stonebridge | 7:23 |
| 3 | The Right Kinda Lover (Def Jef Remix) » Remix: Def Jef, Meech Wells | 4:35 |