Ya habiendo terminado su gran trabajo con Jimmy Jam y Terry Lewis, Carey comenzó a trabajar con su amigo (y jurado de "American Idol") Randy Jackson por primera vez.