R. Kelly
После того, как Алия заключила договор с Background и Jive, Хэнкерсон познакомил её с певцом и продюсером Ар Келли. Впервые встретившись с Келли, Алия спела ему а капелла; голос певицы произвёл на Келли впечатление и он решил с ней работать. Ар Келли самостоятельно написал и спродюсировал все песни с дебютного альбома Алии. Это было связано с тем, что лейбл не хотел, чтобы авторские права делили несколько человек. Алия и Келли приступили к записи диска в 1993 году, когда певице было 14, и по её словам, работа над пластинкой продолжалась от восьми до девяти месяцев.