| Label: | Outburst Records 314 577 207-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing, Pop Rap |
| Format: | CD (Maxi-Single) |
| 1 | He's Mine (Radio Edit) | 3:58 |
| 2 | I Got Him All The Time (Big Ham Remix) » Remix: Big Ham | 4:00 |
| 3 | I Got Him All The Time (Big Ham Remix) » Featuring: Grand Puba » Remix: Big Ham | 4:00 |
| 4 | He's Mine (Instrumental) | 4:11 |
| Label: | Def Jam Recordings 12 DEF 13 / 851 705-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | He's Mine | 4:13 |
| A2 | He's Mine (Instrumental) | 4:11 |
| B1 | I Got Him All The Time (He's Mine Remix) » Remix: Big Ham | 4:00 |
| B2 | It Goes On | 4:33 |
| Label: | Island Records 851 705-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Maxi-Single) |
| 1 | He's Mine (LP Version) | 3:58 |
| 2 | He's Mine (LP Instrumental) | |
| 3 | I Got Him All The Time (He's Mine Remix) » Remix: Big Ham | 4:00 |
| 4 | It Goes On (LP Version) » Producer: Jiboh | 4:00 |
| Label: | Outburst Records PR12 7062-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , Promo) |
| A1 | I Got Him All The Time (He's Mine Remix Grand Puba Version) » Rap: Grand Puba | 4:01 |
| B1 | I Got Him All The Time (He's Mine Remix Instrumental) | 4:01 |
| Label: | Outburst Records 577 207-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing, Pop Rap |
| Format: | CD (Maxi-Single) |
| 1 | He's Mine (Radio Edit) | 3:58 |
| 2 | I Got Him All The Time (Big Ham Remix) » Remix: Big Ham | 4:00 |
| 3 | I Got Him All The Time (Big Ham Remix) » Featuring: Grand Puba » Remix: Big Ham | 4:00 |
| 4 | He's Mine (Instrumental) | 4:11 |
| Label: | Outburst Records PRCD 6946-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing, Pop Rap |
| Format: | CD (Single , Promo) |
| 1 | He's Mine (Radio Edit) | 3:58 |
| 2 | He's Mine (Instrumental) | 4:11 |
| Label: | Outburst Records MKSA-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| A1 | He's Mine (LP Version) | |
| A2 | He's Mine (Instrumental) | |
| B1 | It Goes On (LP Version) |
| Label: | Def Jam Recordings 12 DEF 13 DJ |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , White Label) |
| A1 | He's Mine | 4:13 |
| A2 | He's Mine (Instrumental) | 4:11 |
| B1 | I Got Him All The Time (He's Mine Remix) | 4:00 |
| B2 | It Goes On | 4:33 |
| Label: | Outburst Records 422 851 705-2 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single) |
| 1 | He's Mine (LP Version) | 4:13 |
| 2 | He's Mine (LP Instrumental) | 4:11 |
| 3 | I Got Him All The Time (He's Mine Remix) | 4:00 |
| 4 | It Goes On (LP Version) | 4:33 |
| Label: | Outburst Records 577 207-1 |
| Genre: | Hip Hop |
| Style: | RnB/Swing, Pop Rap |
| Format: | Vinyl (12" , Promo) |
| A1 | He's Mine (Radio Edit) | 3:58 |
| A2 | He's Mine (Instrumental) | 4:11 |
| B1 | He's Mine (I Got Him All The Time) (Big Ham Remix) » Remix: Big Ham | 4:00 |
| B2 | He's Mine (I Got Him All The Time) (Big Ham Remix) » Featuring: Grand Puba » Remix: Big Ham | 4:00 |
| Label: | Def Jam Recordings DEFCD 13/851 705-2 |
| Genre: | Pop |
| Format: | CD (Single) |
| 1 | He's Mine (LP Version) | |
| 2 | He's Mine (LP Instrumental) | |
| 3 | I Got Him All The Time (He's Mine Remix) » Remix: Big Ham | |
| 4 | It Goes On |
| Label: | Outburst Records 577 206-2 |
| Genre: | Hip Hop |
| Style: | RnB/Swing, Pop Rap |
| Format: | CD (Single) |
| 1 | He's Mine (Radio Edit) | 3:58 |
| 2 | I Got Him All The Time (Big Ham Remix) » Remix: Big Ham | 4:00 |