Nivea first made waves when she joined Mystikal for his smash hit "Danger." Her self-titled debut appeared on Jive in 2001 and was reissued the following year, thanks to the success of "Danger" and "Don't Mess with the Radio." The latter cut joined Nivea and Organized Noize (of TLC's "Waterfalls" fame) at the production board and Jagged Edge's Brian and Brandon Casey on guest vocals. "Ya Ya Ya" was produced by R. Kelly and debuted in November 2002. In early 2003, "Don't Mess with My Man" earned a Grammy nod for Best R&B Performance by a Duo or Group with Vocal.