בשנים האחרונות אר קלי הואשם בשורה של עבירות חמורות, כמו התעללות ואונס של קטינות והדבקתן במחלות מין. בין ההאשמות הרבות שמיוחסות לו, הזמר חשוד גם בזיוף תעודת הזהות של הזמרת אליה בשנת 1994. לפי התביעה, אותו מסמך מזויף מאשר שהזמרת הייתה בת 18 כשלמעשה גילה האמיתי אז היה 15. הדבר איפשר לאר קלי (שהיה בן 28 בזמנו) להינשא לזמרת הקטינה בטקס סודי שנערך ב-31 באוגוסט באותה שנה. מספר חודשים לאחר מכן בני משפחתה של הזמרת שיכנעו אותה לבטל את הנישואים.
השבוע אר קלי, שמוחזק בבית כלא בשיקגו, הצטרף לדיון בבית המשפט בניו יורק דרך שיחת וידאו והצהיר שהוא חף מפשע. מי שמסר עדות סותרת לזו של הזמר הוא מנהלו לשעבר, דמטריוס סמית', ששיחזר את המעשה הפלילי שמיוחס לו.
ב-2001 אליה מצאה את מותה בגיל 22 בהתרסקות מטוס, שהיה אמור להחזיר אותה ואת אנשי הצוות שלה לארצות הברית אחרי צילומי הקליפ לשיר "Rock the Boat" באיי בהאמה. במהלך הקריירה שלה היא שחררה 3 אלבומים שהניבו להיטים מצליחים כמו "Try Again" ו-"Back & Forth" והפכה לאחת הכוכבות הגדולות בעולם ההיפ הופ.