R. Kelly & Aaliyah: 5 Fast Facts You Need to Know 1 year ago R. Kelly was illegally married to Aaliyah when she was 15. Learn more about the couple's brief and controversial relationship here.