His following album Nellyville, produced the number-one hits "Hot in Herre" and "Dilemma" (featuring Kelly Rowland).
Z jeho nasledujúceho albumu Nellyville boli vydané hity „Hot in Herre“ a „Dilemma“ (v spolupráci s Kelly Rowland).