R. Kelly’s troubles are mounting with the just-announced sex crimes charges against him in Minnesota.

Hennepin County Attorney just made the announcement that Kelly has been charged with 2 felony counts for allegedly engaging in prostitution with someone under 18-years-old and offering to hire someone under the age of 18 for sexual purposes.

Hennepin County Attorney Mike Freeman claims that in 2001, Kelly met with a fan at the City Center shopping mall in Minnesota.

The fan was an underage girl who was attempting to get an autograph, and Kelly allegedly gave her his phone number with instructions to call.