Andrea Kelly is currently starring in VH1′s Hollywood Exes. How did she get the spot? Her marriage to controversial R&B artist R. Kelly. Andrea and Kelly married in 1996 and had three children together. Although they were married for 10 years, many had no idea of it. Andrea was reportedly kept silent.