Utwory Za produkcję Her Name Is Nicole odpowiadają między innymi Akon, Kanye West, Macy Gray, Ne-Yo, Pharrell Williams, Polow da Don, Sean Garrett, Timbaland, will.i.am. Utwór „Power’s Out” wyprodukował The Dream, który współtworzył znaną piosenkę wykonywaną przez Rihannę „Umbrella”; piosenka ta wykonywana jest w duecie ze Stingiem. Mimo iż album Her Name Is Nicole nie został wydany to „Power’s Out” znalazł się na debiutanckiej płycie Nicole zatytułowanej Killer Love. Utworem, który wokalistka nagrała, a nie pojawił się na oficjalnej liście utworów albumu to piosenka „Steam” wyprodukowana przez Bryana Michaela Coksa. Początkowo uważano, iż „Steam” jest pierwszym singlem promującym album, jednak Nicole stanowczo temu zaprzeczyła mówiąc później, iż kompozycja nie jest brana pod uwagę przy tworzeniu listy utworów krążka.
Pierwszym singlem promującym album była piosenka „Whatever U Like” wydana w Kanadzie oraz Stanach Zjednoczonych dnia 24 lipca 2007 i w Wielkiej Brytanii dnia 13 sierpnia 2007. Drugim singlem z płyty okazała się kompozycja „Baby Love”, która zawiera rap will.i.ama oraz została przez jego osobę wyprodukowana. Piosenka została wybrana jako utwór singlowy wcześnie oraz pojawiła się w rozgłośniach radiowych już 10 września 2007.