"Podľa môjho názoru začne byť vzťah medzi mužom a ženou vážny vtedy, keď dvojica dokáže riešiť vážne problémy, no zároveň sa spoločne zabávať," povedal autor piatich štúdiových nahrávok počas oslavy 34. narodenín v Las Vegas.
Okrem vzťahu s o šesť rokov mladšou speváčkou zamestnáva Nellyho propagácia jeho najnovšieho albumu Brass Knuckles (2008) a príprava superskupiny, v ktorej bude pôsobiť spolu s Akonom, Pharrellom a T-Painom.