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