Artystka zyskała sukces w roku 2000, kiedy to na rynkach muzycznych ukazał się debiutancki album studyjny "Whoa, Nelly!" promowany przez singel „I'm Like a Bird” – utwór wielokrotnie nagradzany, który zdobył nagrodę Grammy 2002 w kategorii najlepszy żeński występ wokalny. Dwie kolejne piosenki promujące wydawnictwo „Turn Off the Light” oraz „...on the Radio (Remember the Days)” również zyskały komercyjny sukces, ugruntowując pozycję wokalistki na światowych rynkach muzycznych. W roku 2003, trzy lata po debiucie ukazał się drugi album studyjny artystki "Folklore" promowany przez trzy single „Powerless (Say What You Want)”, „Try” oraz „Força”, który nie zyskał sukcesu komercyjnego. Ostatnia z piosenek stała się oficjalnym hymnem Mistrzostw Europy w Piłce Nożnej w roku 2004.