Sponsored Links R. Kelly Dating History Aaliyah(m.1994–95)Andrea Kelly(m.1996–2009) R. Kelly Photos, News, biography Maxinne Daniels From 2007 to 2008 (Encounter) Andrea Kelly From 1996 to 1909 (Married) Andrea Lee From 1995 to 1909 (Married) Sparkle From 1995 to 1995 () Aaliyah From 1993 to 1995 (Married) Jara Everett (Encounter) K. Michelle (Relationship) Tracy Sampson (Relationship) Kim l. Dulaney (Relationship) Bianca Darrington () Deleon Sheffield (Encounter) Sponsored Links R. Kelly NewsR. Kelly Tour Dates Canceled Amid Sex Cult AllegationsR. Kelly -- Fan Grabs Handful of Chestnuts During Christmas Concert (Video)R. Kelly Taken Aback When Grabby Fan Clutches A Handful Of His Junk