Nivea creó cierto desconcierto cuando se unió a Mystikal para el demoledor éxito de "Danger". El album debut, que lleva su propio nombre, había aparecido por el sello Jive en 2001 y fue re-editado el mismo año gracias al suceso de "Danger" y "Don't Mess with the Radio". El grupo mencionado se unió a Nivea y Organized Noize (de TLC y Waterfalls) en la producción, y Brian y Brandon Casey de Jagged Edge como vocalistas invitados. "Ya Ya Ya" fue producido por R. Kelly y lanzado en noviembre de 2002. A comienzos de 2003 mereció un Grammy. Luevo vino Complicated en 2005 y el éxito con "Okay" con producción de Lil Jon. ~ MacKenzie Wilson