| Label: | Atlantic 2-84939 |
| Genre: | Electronic |
| Style: | Progressive House, Deep House, House |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | That Other Woman (Johnick Radio Edit) | 4:00 |
| 2 | That Other Woman (Num Radio Edit) » Remix, Producer [Additional]: Hani | 3:44 |
| 3 | That Other Woman (Johnick Vocal Mix) | 8:00 |
| 4 | That Other Woman (Num Club Mix) » Remix, Producer [Additional]: Hani | 8:42 |
| 5 | That Other Woman (Henry St. Groove) | 7:20 |
| 6 | That Other Woman (Henry St. Late Night Dub) | 7:24 |
| Label: | Atlantic PR 300369 |
| Genre: | Electronic |
| Style: | House, UK Garage |
| Format: | Vinyl (12" , Promo , Maxi-Single) |
| A | That Other Woman (Hani Dub) » Remix: Hani | |
| B1 | That Other Woman (Sunship Remix) » Remix: Sunship | |
| B2 | That Other Woman (Sunship Dub Of Doom) » Remix: Sunship |
| Label: | Atlantic DMD 2571 |
| Genre: | Electronic |
| Style: | House |
| Format: | 2 Vinyl (12" , Promo , 33 ⅓ RPM) |
| A1 | That Other Woman (Num Club Mix) » Remix: Hani | 8:42 |
| A2 | That Other Woman (Num Radio Edit) » Remix: Hani | 3:44 |
| A3 | That Other Woman (Johnick Beats) » Remix: JohNick | 3:25 |
| B1 | That Other Woman (Henry St. Mix) » Remix: JohNick | 8:25 |
| B2 | That Other Woman (Henry St. Groove) » Remix: JohNick | 7:10 |
| C1 | That Other Woman (Johnick Vocal Mix) » Remix: JohNick | 8:00 |
| C2 | That Other Woman (Henry St. Late Night Dub) » Remix: JohNick | 7:24 |
| D1 | That Other Woman (Henry St. Sunrise Dub) » Remix: JohNick | 5:55 |
| D2 | That Other Woman (Henry St. Beats) » Remix: JohNick | 3:08 |
| D3 | That Other Woman (Num Beats) » Remix: Hani | 2:10 |
| Label: | Atlantic PR 300321 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , 33 ⅓ RPM , Promo) |
| A1 | That Other Woman (Joe Remix Extended Version) | 5:09 |
| A2 | That Other Woman (Joe Remix Extended Version Instrumental) | 5:09 |
| B1 | That Other Woman (Extended Album Version) | 4:46 |
| B2 | That Other Woman (Instrumental) | 4:46 |
| Label: | Atlantic 0-85000 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | That Other Woman (Joe Remix Extended Version) | 5:09 |
| A2 | That Other Woman (Joe Remix Extended Version Instrumental) | 5:09 |
| B1 | That Other Woman (Extended Album Version) | 4:46 |
| B2 | That Other Woman (Instrumental) | 4:46 |
| Label: | Atlantic DMD 2566 |
| Genre: | Hip Hop |
| Style: | RnB/Swing |
| Format: | Vinyl (12" , Promo , 33 ⅓ RPM) |
| A1 | That Other Woman (Extended Album Version) | 4:46 |
| A2 | That Other Woman (Instrumental) | 4:46 |
| B1 | That Other Woman (Album Edit) | 4:12 |
| B2 | That Other Woman (A Capella) | 4:33 |
| Label: | Atlantic 84939 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | That Other Woman | |
| A2 | That Other Woman | |
| A3 | That Other Woman | |
| B1 | That Other Woman | |
| B2 | That Other Woman |
| Label: | Atlantic 7567-85015-2 |
| Genre: | Electronic |
| Style: | Progressive House, Deep House |
| Format: | CD (Maxi-Single) |
| 1 | That Other Woman(Album Edit) | 4:12 |
| 2 | That Other Woman(Joe Remix) | 4:18 |
| 3 | That Other Woman(Sunship Radio Edit) | 3:50 |
| 4 | That Other Woman (Johnick Radio Edit) » Keyboards: Barry D » Remix: JohNick | 4:02 |
| 5 | That Other Woman (Num Radio Edit) » Remix: Hani | 3:45 |
| Label: | Atlantic PRO2254 |
| Genre: | Electronic |
| Style: | Progressive House, Deep House |
| Format: | Vinyl (12" , Promo) |
| A1 | That Other Woman (Sunship Remix) » Remix: Sunship | |
| A2 | That Other Woman (Sunship Dub Of Doom) » Remix: Sunship | |
| B1 | That Other Woman (A Capella) | |
| B2 | That Other Woman (Joe Remix) » Remix: Joe |
| Label: | Atlantic 84939-0 |
| Genre: | Electronic |
| Style: | House |
| Format: | 2 Vinyl (12" , 33 ⅓ RPM) |
| A1 | That Other Woman (Num Club Mix) | 8:42 |
| A2 | That Other Woman (Num Radio Edit) | 3:44 |
| A3 | That Other Woman (Johnick Beats) | 3:25 |
| B1 | That Other Woman (Henry St. Mix) | 8:25 |
| B2 | That Other Woman (Henry St. Groove) | 7:10 |
| C1 | That Other Woman (Johnick Vocal Mix) | 8:00 |
| C2 | That Other Woman (Henry St. Late Night Dub) | 7:24 |
| D1 | That Other Woman (Henry St. Sunrise Dub) | 5:55 |
| D2 | That Other Woman (Henry St. Beats) | 3:08 |
| D3 | That Other Woman (Num Beats) | 2:10 |
| Label: | Atlantic PRCD 300230 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | That Other Woman (Album Edit) | |
| 2 | That Other Woman (Instrumental) |