Nelly Mariah Carey, Kelly Rowland, Christina Aguilera ve Ashanti gibi ünlülerle çalışmıştır. En iyi erkek rapçi ve en iyi rap sanatçısı ödüllerini almıştır. Ashanti ve Nelly 2005 yılından beri sevgililerdir. Ayrıca Nelly Charlotte Bobcats NBA takımının sahiplerinden biridir. Charlotte Bobcats takımının 3 sahibi vardır, bunlar Robert L. Johnson, Nelly ve Michael Jordan'dır. Hip&Hop müziğinin en iyilerinden biri olarak kabul edilen Nelly'nin ilk son albümü Brass Knuckles 4 defa ertelenmenin ardından 2008 sonbaharında piyasaya sürülecektir. Albümden çıkan single'lar arasında Akon ve Ashanti ile birlikte söyledikleri 'Body On Me' isimli şarkı Amerika'da oldukça popüler olmuştur. Nelly 2003 yılından beri ünlü şarkıcı Ashanti ile birliktedir. Çift 2007 yılının kışında nişanlanmıştır. 2010 yılında Kat Sacks ve Nelly hakkında çıkan seks iddiaları ve Nelly'nin son doğum günü partisinden sonra ikili ayrılmıştır. Nelly 2009 yılının başından beri yeni albümünün çalışmalarını yapmaktadır albümün adı önce 'Les Is More' sonra 'Nelly' daha sonra 'Let's Get It' ve son olarak da '5.0'olarak değişmiştir. Nelly'nin kuzeni Michael Johnson 2 ırkçı öğrenci tarafından evine giderken vuruldu ve öldü daha sonra Nelly albümü ertelediğini ancak albüme Jammie Foxx, Usher ve Dr. Luke ile çalışacağını söyleyerek hayranlarını biraz olsun beklemekten doğan kızgınlığını dindirdi. Nelly albüm teması için 'Ford' firmasiyla 2011 model 'Mustang' araba için anlaştı.