Mariah Carey's holiday classic "All I Want for Christmas Is You" first released in 1994 — but it wasn't on Christmas day.