Auburn police spokesman Commander Steve Stocker confirmed to the Associated Press that Nelly, whose real name is Cornell Iral Haynes Jr., was booked Saturday morning after being arrested at about 4:37 a.m.in his tour bus at a Walmart.
The woman accusing Nelly of rape is a 21-year-old resident of Seattle, Washington.
Cops in Washington brought the rapper in for questioning at about 7am on Friday after the incident at 3.45am local time, reported TMZ.
He also apologised to his loved ones for the "embarrassment and putting [himself] in a situation where [he] could be victimized", and thanked his fans for their "unwavering support", assuring them that he will be vindicated. She claims Nelly told her to "shut up" and said he wanted to have sex with her without protection, which she says he did over her objections. Akon speculates the rape charge could be a case of mistaken identity or - even worse - the accuser might have made it all up to try to score an easy payday from the rapper. The alleged victim also told the police it was the rapper who raped her.
'Let me say that I am beyond shocked that I have been targeted with this false allegation. "To be absolutely clear".
However, the rapper's lawyer termed the woman's allegations as "completely fabricated".
At 12:23 a.m. Saturday, after that show, he sent out a Tweet that said in part: "its (sic) really you against the whole world because the whole world don't know you exist".
Beginning with his debut album, "Country Grammar", in 2000, Nelly released a string of hit singles, including "Ride With Me", "Hot in Herre", and "Shake Ya Tailfeather", and went on to win three Grammy Awards. And I assure you, I will pursue every legal option to address this defaming claim. "Our initial investigation clearly establishes this allegation is devoid of credibility and is motivated by greed and vindictiveness".
Later on in the day, Nelly re-tweeted an article by USA Today, where it claimed he wasn't charged with rape but was being investigated for the accusations.