Алия работала с продюсерами Тимбалэндом и Мисси Эллиотт над своим вторым альбомом One in a Million; продано 3,7 миллиона копий в США и более восьми миллионов копий по всему миру.
В 1996 году вышел второй альбом Алии с Р. Келли в качестве продюсера: «Один на миллион».