«Don't Mess with My Man» es el segundo sencillo extraído del álbum debut homónimo de la banda estadounidense de R&B Lucy Pearl.
Fue la canción más exitosa del grupo en el Reino Unido, alcanzando el número veinte en la lista de sencillos. También obtuvo buena recepción en Francia, donde alcanzó el puesto número catorce. Mientras, en los Estados Unidos, la canción no tuvo la misma repercusión que gozó su primer sencillo «Dance Tonight». El video musical está dirigido por Matthew Rolston.[1]
Este sencillo significó la última aparición en la banda de su vocalista, Dawn Robinson.
En 2004 se lanzó para el Reino Unido, una versión remezclada por el dúo de música house Soulizm.[2]
El dúo femenino británico Booty Luv grabó su versión incluida en su álbum debut Boogie 2nite. Se lanzó el 10 de septiembre de 2007 como su tercer sencillo, una semana antes de la edición del álbum. Contó con la colaboración de los productores británicos Bimbo Jones. Alcanzó el número 11 en la lista de sencillos del Reino Unido.