Despite facing some very serious criminal charges, Soulja Boy Tell'em maintains his innocence.

After the rapper was released from police custody Tuesday, SB made a quick statement to his fans and the press waiting outside. "I'm innocent, man. I love you all. I just want y'all to know I'm innocent," he said as he was rushed to his car, according to CBS Atlanta.

The 21-year-old hitmaker was arrested Tuesday after police pulled over the black Cadillac Escalade Soulja was riding in. After what police are calling a routine traffic stop, they detected a strong marijuana odor and searched the vehicle. Officers found marijuana, guns and cash in the SUV. Sources told CBS Atlanta that police found more than 5 ounces of pot and $46,000 in cash in the rented vehicle. Soulja and the four men who were riding with him were all booked and charged with possession of marijuana, possession of marijuana with intent to distribute and possession of a firearm during the commission of a crime.

The men were being held in Carroll County Jail in Carrollton, Georgia, but were all released after posting bond. As expected, the digital whiz took to Twitter to address his concerned fans. "Aye can I have a real n---a moment? My fans was DEEP AS F--- OUTSIDE THAT JAIL MAN IM SORRY!!! That's love!!!!!!!!!!!!!!!," he wrote.

The "Turn My Swag On" rapper also took time out to promote his new documentary DVD, which hit stores Tuesday: "Goodnight. Much love go cop soulja boy the movie everywhere now thanks for your prayers."