What was the first year that " All I Want for Christmas Is You " was on Carey 's set list ?
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 .