La primera canción que se compuso fue "Stay the Night" escrita por Mariah y Kanye West a quien ella conocía por muchos años pero era la primera vez que tenían la oportunidad de trabajar juntos, ya que en su álbumes anteriores les fue imposible porque su banda sonora "Glitter" estaba basada en música de la década de los ochenta y en "Charmbracelet" no se pudieron reunir por confiticos de tiempo.