Korai karrier és az Eden's Crush-nál majd a Pussycat dolls

Korai karrier és az Eden's Crush 

Nicole 1999-ben részt vett a Days of the New második albumának munkálataiban.

2001-ben részt vett a The WB televízió akkor induló tehetségkutató műsorában a show Popstars-ban, melynek célja egy lánybanda létrehozása volt.Az együttes az Eden's Crush nevet kapta és ő lett az egyik énekesnője. A banda 2001-es első kislemeze a Get Over Yourself (Goodbye)" elérte a tizedik helyet az amerikai Billboard Hot 100 slágerlistán, és később együtt turnéztak az ’N Sync-kel és Jessica Simpsonnal. Miközben kiadták a Popstars című albumuk második kislemezét a "Love This Way"-t, a lányokat alkalmazó kiadó a London-Sire Records megszűnt, melynek következtében az Eden's Crush is megszűnt. Nicole ez alatt az idő alatt ismerte meg Kara DioGuardit aki a későbbi Pussycat Doll-os albumoknak és az ő szólóalbumának a szövegét is írta.

Miután az Eden’s Crush feloszlott Nicole egyedül próbálta építeni zenei karrierjét. 2003-ban ő énekelte fel az 50 első randi egyik betétdalát a Breakfast in Bed-et. A dal producere Nick Hexum volt, akinek ezután három évig volt a barátnője.

Együtt dolgozott Yoshiki Hayashi-val X Japan nevű rockbanda egyik tagjával is. Ő énekelte fel a Tokiói Szimfónikus Zenekar "I'll Be Your Love" című számát, amely 2003-ban felkerült az Exposition of Global Harmony válogatásalbumra.

Pussycat Dolls

2003 májusában csatlakozott a Pussycat Dolls-hoz nevű lánybandához, melyet először 2002 novemberében látott a The Late Show with David Letterman-ban, amikor még Carmen Electra is az együttes tagja volt.

A Pussycat Dolls ma már e világ egyik leghíresebb lánybandája, akiknek olyan világszerte sikeres dalaik vannak mint a "Don't Cha", a "Buttons", a "Stickwitu"és a " When I Grow Up", melyek mind Top 10-es számok lettek az USA-ban. Az első albumuk a The album PCD 2-szeres platinalemez lett au USA-ban és világszerte 8 millió példány kelt el belőle. Az album dalait kivétel nélkül Nicole énekelte fel Carmit Bachar és Melody Thornton segítségével. 2006-ban a lányok kiadója az Interscope Records, munkatársai azt a magyarázatot adták, hogy ez a vezetőség döntése volt, és az együttes gazdasági érdekeit képviseli.

Nicole az egyetlen az együttesből, aki írt dalszövegeket. Kara DioGuardi-val ő írta az együttes I Don't Need a Man című számát Sean Garrettel a Buttons című számukat. Ezeken a kislemezeken kívül ő és DioGuardi írták még az album "Flirt" című számát. Az együttes 2008-as második albumára a Doll Dominationre is írt dalokat, ismét egyedüliként az együttesből. Ezért tekintik őt az együttes vezető-énekesnőjének, és azért nevezik "Queen Doll"-nak.

2009-ben ő írta meg a Gettómilliomos című film Oscar díjas betétdalának a "Jai Ho"-nak az angol verzióját az Jai Ho! (You Are My Destiny)-t, melyet később ő is énekel fel a Pussycat Dolls-szal és az eredeti előadóval A.R. Rahman-nal.