Novico je potrdil njun tesen prijatelj in glasbeni producent Timbaland. 28-letna pevka je za revijo Blender dejala, da ima že osem mesecev fanta, vendar njegove indentitete ni hotela razkriti. Ljubezen med Nelly in Demaciom Castellonom je vzklila v studiu, med snemanjem njenega albuma.
Nelly ima s svojim bivšim fantom DJ-jem Jasperjem Gahunio triletno hči Nevis, za katero si delita skrbništvo.
Opozorilo: 297. členu Kazenskega zakonika je posameznik kazensko odgovoren za javno spodbujanje sovraštva, nasilja ali nestrpnosti.