В интервью радиостанции Kiss FM Nicole поведала, что альбом будет называться «Her Name Is Nicole», и в работе над ним ей помогают Akon, Timbaland, will.i.am и Kanye West. Большинство материла Nicole записала в собственном автобусе во время турне с Christina Aguilera.