Mariah Carey has been singing "All I Want for Christmas Is You" for 25 years now, but she still has fond memories of the very first time she performed it live -- and she's just shared video of that special night. Mimi sang the then-new classic onstage at New York's Cathedral of St. John the Divine, and it was clear right then and there that it was going to be an enduring song.