Pada Desember 2009, "Christmas Tree" gratis untuk diunduh di Amazon.com sebagai bagian dari promosi "25 Days of Free". Lagu juga dimasukkan dalam beberapa album kompilasi. Pada Desember 2010, lagu masuk pada daftar lagu Japan-exclusive box set The Singles. Lagu masuk tangga lagu Canadian Hot 100 pada Januari 2009 di nomor 79, RIAJ Digital Track Chart Jepang di nomor 18 dan grafik Billboard Holiday/Seasonal Digital Songs di nomor 23 pada November 2010. Lagu ini mendapat reaksi campuran, menarik kritik untuk sindiran terbuka seksualnya.
