Še letos poleti je Ashanti zatrdila, da sta s slavnim raperjem le dobra prijatelja, zdaj pa je v intervjuju za revijo People sramežljivo priznala: "V prihodnosti lahko pričakujete najino zaroko."

O njunem razmerju se je na praznovanju svojega 34. rojstnega dneva razgovoril tudi Nelly. "O tem, da bova najino zvezo skrivala pred očmi javnosti, sva se strinjala oba. Zdelo se nama je, da je to samo najina stvar. Ko sva skupaj, se odlično zabavava. Tako je bilo na začetku in tako je še vedno," je dejal.

Zvezdnika sta par od novembra 2003, letos poleti pa so se pojavile govorice, da sta se razšla, Nellyju pa so pripisovali zvezo s pevko Joss Stone.