R. Kelly has been charged with two sex crimes in Minnesota, both relating to a woman who alleges he paid her to have sexual contact with him when she was a teenager.