All I Want For Christmas Is You is performed by Mariah Carey. It was first released on the album "Merry Christmas" in 1994.