Grey tights and some hot metallic shoes would be lovely!
Last year when I went to a formal holiday party, I wore leggings underneath my tights, haha. No one was the wiser...or you could wear some fleece-lined tights if you can find them! Much warmer.