Mariah Carey is already the queen of this Christmas, but on Wednesday morning she proved she always has been. The singer posted the never-before-seen video of her very first performance of the holiday classic "All I Want For Christmas is You," which was recorded at The Cathedral of St. John the Divine in New York on Dec. 8, 1994.