R. Kelly
1994年、わずか15歳で、グラディス・ナイトの元夫でありアリーヤの叔父でもあった音楽プロデューサー兼BlackgroundレーベルCEOのバリー・ハンカーソンの紹介により、R・ケリーがプロデュースしたデビュー・アルバム『エイジ・エイント・ナッシング・バット・ア・ナンバー』をリリース。二人は公私ともに恋愛関係にあったとされるが、実際の付き合いが語られることはなかった（二人の婚姻については諸説あるが、彼女は当時15才であったが18才と年齢を詐称をしてR・ケリーと婚姻届を提出。後に発覚し、不受理となった）。その後、スキャンダルのけじめを付ける為にR・ケリーとの関係を公私共に断ち、ティンバランドを名プロデューサーとして世に知らしめたセカンド・アルバム『ワン・イン・ア・ミリオン』を1996年リリース。