Singer R. Kelly, jailed in New York last month after he was charged in Brooklyn and Chicago with numerous sexual misconduct felonies, was charged on Monday in Minnesota with soliciting sex from a minor at a Minneapolis hotel room 18 years ago.

R. Kelly yelled through tears in a recent TV interview before an audience numbering in the millions, saying he’s in a fight for his life to disprove sexual abuse charges.