19 sierpnia 2013 roku Kelly Clarkson za pośrednictwem Twittera zapowiedziała wydanie świątecznego albumu Wrapped in Red, natomiast 5 września artystka podała listę utworów, które znajdą się na płycie. Ponadto wytwórnia Sony Music zapowiedziała wydanie wersji specjalnej z dwoma dodatkowymi utworami, jednak była ona dostępna wyłącznie w Stanach Zjednoczonych w sklepach Target. Album Wrapped in Red został wydany 29 października 2013 roku. Clarkson po raz pierwszy wydała swój album także na płycie winylowej. Wszystkie wersje albumu były dostępne w oficjalnym sklepie Clarkson, gdzie można było kupić również czerwone ozdoby świąteczne inspirowane albumem.
15 października 2013 roku Clarkson udostępniła na swoim oficjalnym kanale YouTube piosenkę z albumu „White Christmas” jako singiel promocyjny. Piosenka zadebiutowała na pierwszym miejscu listy Billboard Holiday Digital Songs. Artystka na YouTube zamieściła także 30-sekundowe fragmenty innych utworów z albumu, tj. „Wrapped In Red,” „Run Run Rudolph”, „Silent Night”, „Have Yourself a Merry Little Christmas” i „Every Christmas”. W dniu 18 października odbyła się premiera singla „Underneath The Tree” na kanale Vevo, a 5 listopada utwór ukazał się na singlu.