Malone will also be performing the ‘Christmas at Graceland’ NBC Holiday Special alongside John Legend, Lana Del Rey, and more.