Clarkson promowała swój świąteczny album występując w wielu programach w telewizji. Podczas każdego występu była ubrana na czerwono. Po raz pierwszy singiel „Underneath the Tree” zaśpiewała w The Today Show 26 listopada 2013 roku. 4 grudnia 2013 artystka wystąpiła podczas uroczystości zapalania lampek na choince w nowojorskim Rockefeller Center, gdzie zaśpiewała „Blue Christmas” oraz „Run Run Rudolph”. Artystka odwiedziła także iHeart Radio i zaprezentowała utwory „Run Run Rudolph”, „Please Come Home For Christmas” oraz „Underneath The Tree”. Oprócz tego 3 grudnia Clarkson wystąpiła z utworem „Underneath the Tree” w piątym sezonie programu The Voice, 5 grudnia w The Ellen DeGeneres Show i 12 grudnia w Late Night with Jimmy Fallon.
30 października 2013 roku w hotelu The Venetian w Las Vegas został nagrany specjalny świąteczny program Kelly Clarkson’s Cautionary Christmas Music Tale z gościnnym udziałem wielu gwiazd, takich jak, m.in. Blake Shelton, Reba McEntire, Trisha Yearwood, Robin Williams, Whoopi Goldberg, William Shatner, Jay Leno czy Heidi Klum. W programie artystka śpiewała utwory ze swojej płyty "Wrapped in Red".