"Don't Mess with My Man" is a song recorded by U.S. R&B singer Nivea. It was released in August 2002 as the third single from her debut album in 2002. The single was released before the album in 2002. The song peaked at number 8 on the Billboard Hot 100. It featured Brian and Brandon Casey from the group Jagged Edge and was an international hit as well.