Question: What was the first year that "All I Want for Christmas Is You" was on Carey's set list?
About the article "All I Want for Christmas Is You", section "Live performances".

Candidate passages:
Critical reception.
"All I Want for Christmas Is You" was very well received by music critics.
Parisien called the song "well-crafted", complimenting its instrumentation and melody.
Steve Morse, editor of "The Boston Globe", wrote that Carey sang with a lot of soul.
According to Barry Schwarz from Stylus Magazine, "to say this song is an instant classic somehow doesn't capture its amazingicity; it's a modern standard: joyous, exhilarating, loud, with even a hint of longing."
Schwartz praised the song's lyrics as well, describing them as "beautifully phrased," and calling Carey's voice "gorgeous" and "sincere."
Bill Lamb from About.com called it a "contemporary classic."
Kyle Anderson from MTV labeled the track "a majestic anthem full of chimes, sleigh bells, doo-wop flourishes, sweeping strings and one of the most dynamic and clean vocal performances of Carey's career".
While reviewing the 2009 remix version, Becky Bain from Idolator called the song a "timeless classic" and wrote, "We love the original song to pieces—we blast it while decorating our Christmas tree and lighting our Menorah."
In his review for Carey's "Merry Christmas II You", Thomas Connor from the "Chicago Sun-Times" called the song "a simple, well-crafted chestnut and one of the last great additions to the Christmas pop canon".
Shona Craven of Scotland's "The Herald", said, "[it's] a song of optimism and joy that maybe, just maybe, hints at the real meaning of Christmas."
Additionally, she felt the main reason it was so successful is the subject "you" in the lyrics, explaining, "Perhaps what makes the song such a huge hit is the fact that it's for absolutely everyone."
Craven opened her review with a bold statement: "Bing Crosby may well be turning in his grave, but no child of the 1980s will be surprised to see Mariah Carey's sublime All I Want For Christmas Is You bounding up the charts after being named the nation's top festive song."
In a 2006 retrospective look at Carey's career, Sasha Frere-Jones of "The New Yorker" said, the "charming" song was one of Carey's biggest accomplishments, calling it "one of the few worthy modern additions to the holiday canon".
Dan Hancox, editor of "The National", quoted and agreed with Jones' statement, calling the song "perfection".
In 2010, "Rolling Stone" ranked "All I Want for Christmas Is You" fourth on its Greatest Rock and Roll Christmas Songs list, calling it a "holiday standard."
"My Only Wish" received mixed reviews from music critics.
It has been compared to "All I Want for Christmas is You" by Mariah Carey.
Grace Cicciotti of iphone.funweek, commented, the two items in question, in fact, closely resemble, perhaps too much.
"My only wish", written by "The-Dream" has the same melody of "All I Want for Christmas is You ', the same high note and even the same meaning: not change much between all the phrase 'All I want for Christmas is you baby "and" My only wish for Christmas is you'.
In summary, it appears that much of Jessica suffers a lack of inspiration ... MTV said, we know that Mariah Carey has returned to the yuletide jam with her Merry Christmas II You.
And now we get some Christmas spirit from Jessica Simpson, with the jaunty, playful "My Only Wish."
Not unlike Mariah Carey's "All I Want for Christmas Is You", Simpson's track covers up some heartache with a buoyant and peppy track, complete with Salvation Army Christmas bells and fireside pianos.
GAWKER commented, "Is Jessica Simpson's New Christmas Song a Complete Mariah Carey Rip Off?".
Jessica Simpson debuted the first single from her upcoming Christmas album, called, "My Only Wish (For Christmas Is You)."
One problem: it's a total rip off of Mariah Carey's "All I Want For Christmas Is You."
The album features Carey's duet with Busta Rhymes, "I Know What You Want" (2003), originally recorded for Rhymes' album "It Ain't Safe No More".
It also includes two tracks previously only available in Japan: the So So Def Remix of "The One", an aborted single from Carey's "Charmbracelet" (2002) album; and "Miss You" featuring Jadakiss (which was originally recorded for "Charmbracelet").
Five of the tracks on disc two - "Breakdown" (1997), "Sweetheart" (1998), "Crybaby" (2000), "Miss You" and "I Know What You Want" - are not remixes at all.
All three of Carey's record labels - Columbia Records, Virgin Records and Island Records - agreed to license tracks for the album, while "I Know What You Want" was licensed from J Records. 
All I Want for Christmas may refer to:  "All I Want for Christmas" (film), a 1991 film starring Lauren Bacall and Thora Birch  "All I Want for Christmas" (2007 film), a TV film featuring Robert Pine  "All I Want for Christmas" (song), a song by Shonen Knife  "All I Want for Christmas", a song by Joss Stone, written and produced by Dan Mackenzie  "All I Want For Christmas Is You", the first line of "A Christmas Love Song" (Mandel/Bergmans), and recordings of that song may be mislabeled.
Television episodes  "All I Want for Christmas" ("8 Simple Rules")  "All I Want for Christmas" ("Casualty")  "All I Want for Christmas" ("EastEnders")  "All I Want for Christmas" ("Everybody Loves Raymond")  "All I Want for Christmas" ("Fame")  "All I Want for Christmas" ("Happy Days")  "All I Want for Christmas" ("The Jeffersons")  "All I Want for Christmas" ("On Our Own")  
"Merry Christmas" boasted a variety of musical arrangements, sounds and genres.
Carey's goal was to provide an album that would have a "Christmas feel," providing a mixture of soulful tracks, as well as fun and joyous holiday treats.
The song "Jesus, Oh What a Wonderful Child", was described as an original track that "really took flight."
The song was recorded in a church, with many live back-up singers and children playing tambourines and other melodious instruments.
The goal was to produce a "real church flavored song," in which Afanasieff played the keyboards and allowed Carey's voice to "cut loose".
According to Chris Nickson, Carey's love of gospel music came through on the track, writing, " led the band without pushing herself forward, letting the song develop and work out, trading lines with the chorus until, after the crescendo, the musicians moved into a fast double time to the end."
The album's lead track, "All I Want for Christmas Is You", was described as an "up-tempo love song, one that could have easily been written for Tommy Mottola."
Another one of the album's original tracks was, "Miss You Most (At Christmas Time)", which was very different from its whimsical predecessor.
The song was described as a "sad ballad," in line with many of Carey's previous hit singles.
The song featured a synthesized orchestra, including keyboard notes courtesy of Afanasieff, during which Carey would sing to her "long-gone lover, crystallizing the way that Christmas brought memories of the past into focus."
According to Nickson, it was "Jesus Born on This Day", that was the most impressive original track on the album.
It was described as a "full-blown production number", which again featured synthesized orchestra, as well as a live children's choir.
The song's tune was described as "solemn and hymn-like, but the arrangement, oddly, made it less religious and rather more glitzy, behind the lyrics that overtly praised Jesus."