Gjennom 2004 fokuserte Carey på å lage låter for hennes tiende studioalbum, (2005). Carey jobbet hovedsakelig med Jermaine Dupri, samt Bryan-Michael Cox, Manuel Seal, The Neptunes og Kanye West. Albumet debuterte på toppen av listene i flere land, og ble varmt akseptert av kritikere. Albumets andre singel, «We Belong Together», ble en enorm suksess for Carey. På dette tidspunktet hadde mange kritikere vurdert at hennes karriere var over. Etter å ha vært på nummer én i fjorten uker, ble sangen den nest lengste nummer én sangen i USA. Rett bak Careys 1996-samarbeid med Boyz II Men, «One Sweet Day».