Oryginalnie piosenka została napisana o licealnej sympatii Carey.
Teledysk został nakręcony też do remiksu, ale nie pokazuje Carey ani raperów, tylko jest animowany. Styl animacji oparty jest na teledysku do „Heartbreaker” (1999). Reżyser tego teledysku jest wymieniony pod pseudonimem „Kris Kringle”.
W 2019 roku, wraz z wydaniem jubileuszowej edycji albumu Merry Christmas z okazji jego 25-lecia, Carey wypuściła dwa nowe teledyski do tej piosenki. Pierwszy z nich zawierał niewykorzystane wcześniej ujęcia z oryginalnego wideoklipu. Natomiast drugi, wyreżyserowany przez Josepha Kahna, był odświeżoną wersją zatytułowaną „Make My Wish Come True Edition”, w której znalazły się nowe sceny z udziałem artystki nagrane w 2019 roku.
Singel 1994 CSK 6644 (USA) All I Want for Christmas Is You
660944 1/2 (Europa, Australia) All I Want for Christmas Is You Miss You Most (At Christmas Time) Jesus Oh What a Wonderful Child
1996 SRCS 8221 (Japonia) All I Want for Christmas Is You Miss You Most (At Christmas Time) Joy to the World (Club Mix)
2000 SRCS 2425 (Japonia) All I Want for Christmas Is You All I Want for Christmas Is You (So So Def Remix) O Ohly Night 2000 (Live) Joy to the World (Club Mix)