Ар Келли
После того, как дядя Алии Барри Хэнкерсон заключил договор дистрибуции с Jive Records, 12-летняя Алия подписала контракт с его лейблом Blackground Records. Хэнкерсон познакомил Алию с певцом Ар Келли, который стал руководителем, автором песен и продюсером её первого альбома "Age Ain’t Nothing but a Number", записанного Алией в 14 лет. Диск в итоге разошёлся тиражом более 3 миллионов экземпляров в США, став дважды платиновым, а по всему миру было продано 6 миллионов экземпляров. В поддержку пластинки Алия отправилась в гастрольный тур по городам Европы, Японии и Южной Африки. После обвинений в незаконном браке с Келли, Алия расторгла договор с Jive Records и подписала контракт с Atlantic Records. По словам двоюродного брата Алии Джомо Хэнкерсона, певица очень сильно разозлилась из-за отношений с Ар Келли и из-за скандала вокруг их брака, и им было сложно найти продюсеров для второго альбома.