Tracklist
| Don't Mess With My Man (Main Version) | 3:36 | |
| Don't Mess With My Man (Album Version) | 3:36 | |
| Check Your Man | 3:47 | |
| Don't Mess With My Man (Video) | 3:36 | |
| Run Away | 3:44 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Don't Mess With My Man (CD, Single, Enh) | Jive | 9253892 | Europe | 2001 | |
| Don't Mess With My Man (12") | Jive | 9254080 | Europe | 2002 | |
| Don't Mess With My Man (CD, Enh) | Jive | 01241-40041-2 | US | 2002 | |
| Don't Mess With My Man (CD, Single) | Jive | 9253899 | Europe | 2002 | |
| Don't Mess With My Man (CD, Single, Promo) | Jive | 9254792 P | Europe | 2002 | |
| Don't Mess With My Man (12", Promo, S/Sided) | Not On Label | Nivea 01 | UK |