The song was the group's biggest success in the United Kingdom, peaking at number 20 on the UK Singles Chart.

In the United States, the song was not as successful as debut single "Dance Tonight", peaking outside of the Billboard Hot 100.

"Don't Mess with My Man" was also the group's last single with band member Dawn Robinson.

In 2014, the song was sampled by Ed Sheeran for his single "Don't".

"Don't Mess with My Man" was released as the third single from the debut album of UK dance music duo Booty Luv.