Nelly on kõige kuulsam oma laulude “Hot in Herre” ja “Dilemma” poolest 2002. aasta albumilt Nellyville. Kuigi nad olid esimest korda valdavad
