| That Man (He's All Mine) (Reese's Techno-Logical Mix) | 4:03 | |
| That Man (He's All Mine) (Kevin McCord's Shuffle Mix) | 5:29 | |
| That Man (He's All Mine) (Goh's Phone Dub Mix) | 4:15 | |
| That Man (He's All Mine) (Goh's New York Club Dub Mix) |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| That Man (He's All Mine) (12") | Ten Records Ltd. (10 Records) | TENX 334 | UK | 1990 | |
| (That Man) He's All Mine (12") | Virgin Records America, Inc. | 0-96413 | US | 1990 | |
| That Man (He's All Mine) (Remix) (12") | Ten Records Ltd. (10 Records) | TENR 334 | UK | 1990 | |
| That Man (He's All Mine) (12") | Ten Records Ltd. (10 Records) | 613 724 | Germany | 1990 | |
| That Man (He's All Mine) (12", Promo) | Ten Records Ltd. (10 Records) | TENX 334 DJ | UK | 1990 | |
| That Man (He's All Mine) (2x12", Promo) | Virgin Records America, Inc. | DMD 1567 | US | 1990 | |
| That Man (He's All Mine) (7") | Ten Records Ltd. (10 Records) | TEN 334 | UK | 1990 | |
| That Man (He's All Mine) (7") | Ten Records Ltd. (10 Records), Virgin Dischi | TEN 334 | Italy | 1990 | |
| That Man (He's All Mine) (CD, Maxi) | Ten Records Ltd. (10 Records), Virgin | TENCD 334, 663 724 | UK | 1990 | |
| That Man (He's All Mine) (12", W/Lbl) | Ten Records Ltd. (10 Records) | TENX 334 | UK |