نیوئا با حضور در کنار Mystikal در قطعه موفق «Danger» توجه گسترده‌ای را به خود جلب کرد. نخستین آلبوم هم‌نام او در سال 2001 از طریق Jive منتشر شد و در پی استقبال از «Danger» و «Don't Mess with the Radio» سال بعد بار دیگر عرضه شد. در آغاز سال 2003، قطعه «Don't Mess with My Man» برای بهترین اجرای R&B توسط یک دونفره یا گروه با آواز نامزد جایزه Grammy شد. او در ادامه با آلبوم «Complicated» در سال 2005 بیشتر ...