Christmas Tree

«Christmas Tree» recibió comentarios polarizados de la crítica especializada. Alex Rawls de la revista OffBeat le dio una opinión positiva, al referirse de la oferta de Amazon.com «25 Days of Free». Rawls bromeó que los artistas intérpretes de los temas más religiosos debían estar rezando por Lady Gaga y dijo de la canción que no era tan solemne como las cinco canciones publicadas antes de que estuviera disponible el 6 de diciembre de 2009.[11] Estrella Adeyeri, editora musical de Nouse, dio a la canción una crítica positiva, elogiando sus «golpes de sintetizador y sus numerosas insinuaciones a fiestas de Navidad».[12] Ryan Brockington del New York Post cumplimentó la canción, describiéndola como un «tema navideño favorito» y un «villancico en el que los pinos son partes femeninas subliminales».[13] Un revisor de gay.com describió la canción como «feliz» y al mismo tiempo una «mala elección», alabando su «oscura decadencia».[14] Gino dela Paz del The Philippine Star describió la canción como «pasar de cero a la locura»[15] y Diana Nabiruma del The Weekly Observer llamó la canción como «simple traviesa y loca».[16] Jason Lewis escribiendo para el Fast Forward Weekly describió la canción como «encantadoramente ridícula» y posteriormente mencionó que era la «mejor nueva canción navideña».[17] Chad Bullock de MTV incluyó a «Christmas Tree» en una lista de «excelente» música navideña nueva y la describió como «no tradicional y vagamente sexual».[18]

Debido a las altas descargas digitales, "Christmas Tree" entró en la lista Canadian Hot 100 como el puesto setenta y nueve en la primera semana de enero de 2009, permaneciendo en la lista por una semana.[19] En noviembre de 2010, "Christmas Tree" entró en la lista RIAJ Digital Track Chart de Japón, en el octavo puesto, its peak.[20] La canción then dropped to positions 51, 74, 81 y 100 before leaving the chart.[21][22][23][24] Also in November 2010, "Christmas Tree" charted on the Billboard Holiday/Seasonal Digital Songs chart in the US, peaking at puesto 23.[25] En diciembre de 2010, it was also ranked at number 23 en el "Hot 100 Holiday Christmas Songs" de Billboard,[25] based on sales and airplay over the winter period as calculated by Nielsen SoundScan y Nielson BDS.[26]