Tracklist
| 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 |
Other versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 2-84939 | Changing Faces | That Other Woman (CD, Maxi, Enh) | Atlantic | 2-84939 | US | 2000 |
| 7567-85015-2, AT0092cd | Changing Faces | That Other Woman (CD, Single) | Atlantic, Atlantic | 7567-85015-2, AT0092cd | Europe | 2001 |
| 0-85000 | Changing Faces | That Other Woman (12") | Atlantic | 0-85000 | US | 2000 |
| 84939 | Changing Faces | That Other Woman (12") | Atlantic | 84939 | US | 2000 |
| PR 300321 | Changing Faces | That Other Woman (12", Promo) | Atlantic | PR 300321 | US | 2000 |
