One in a Million (альбом)

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

Первоначально продюсером One in a Million должен был стать Пафф Дэдди. Однако песни, которые он записал с Алией, так и не были завершены^[15]. Поскольку Пафф Дэдди так и не спродюсировал пластинку, к работе над ней присоединились Крейг Кинг и Винсент Герберт, которых попросили придумать первоначальное звучание для альбома^[16]. После записи песен с Кингом и Гербертом, Алия отправилась в Атланту, чтобы поработать с Карл-Со-Лоул и Джермейном Дюпри. С Лоул и Дюпри певица работала над песнями в Атланте около трёх-четырёх дней; она хотела записать чуть более «простые» и в то же время «очень хорошие» треки для будущей пластинки^[16].

В разгар перехода на новый лейбл Алия была обеспокоена новыми изменениями^[17]. One in a Million был призван возродить фан-базу Алии и повысить к певице интерес^[18]. Над диском работала большая команда продюсеров, в отличие от дебютного альбома Алии, который спродюсировал только Ар Келли^[18]. С выпуском One in a Million образ Алии стал более сексуальным^[19]. В 1997 году в MTV News отметили, что в клипе на заглавную песню пластинки Алия стала «взрослой и чувственной»^[19].