The icon thrilled viewers with an extensive setlist of Holiday tunes from both her Christmas albums, 'Merry Christmas' and 'Merry…