Ett av alternativene var å lage et julealbum med Carey og hennes låtskriverpartner Walter Afanasieff. På et tidspunkt vurderte plateselskapet å droppe julealbum-planene i frykt for at det ville blir for lite kommersielt og ødelegge karrieren til Carrey. Til slutt valgte likevel plateselskapet å gå for planene, og «All I Want for Christmas Is You» ble spilt inn i august 1994. Det tok Carey og Afanasieff et kvarter å skrive og komponere låten.