What song did the single " Last Christmas " lift it 's melody from ?
" Christmas Tree " was released as a digital download - only single on December 16 , 2008 on Interscope Records while Gaga 's first single " Just Dance " , was charting .