Christmas at Graceland will air on NBC on Wednesday, November 29 at 10 p.m ET/PT.