Carey anunció que estaba escribiendo nuevas canciones mientras viajaba en su última gira ("The Adventures of Mimi Tour") en el 2006.