Nemenovaná žena ešte v októbri rapera, ktorého občianske meno je Cornell Iral Haynes Jr., obvinila, že ju na predmestí Seattlu znásilnil v autobuse, ktorým sa v tom čase presúval v rámci turné. Polícia ho následne zatkla, vypočula a krátko na to i prepustila, no prípad ďalej vyšetrovali. Neskôr však žena požiadala o zastavenie vyšetrovania.
Nellyho právny zástupca Scott Rosenblum sa v reakcii pre agentúru The Associated Press vyjadril, že jeho klient bol obeťou „falošných obvinení postrádajúcich dôveryhodnosť“. Raper podľa jeho slov podporuje organizácie, ktoré pomáhajú obetiam sexuálneho násilia a bojujú proti násiliu páchanému na ženách a sám sa snaží zvyšovať povedomie o týchto problémoch. „Takéto bezohľadné falošné obvinenia však nemôžme tolerovať, pretože sú urážkou skutočným obetiam sexuálneho násilia,“ uviedol.