Na YouTube zadebiutowało właśnie wideo do piosenki „Coldest Winter” w wykonaniu Pentatonix, którą w oryginale nagrał Kanye West. Piosenka to trzeci, po „Hallelujah” i „God Rest Ye Merry Gentlemen”, singiel promujący album „A Pentatonix Christmas”. Na wydawnictwo składa się jedenaście utrzymanych w bożonarodzeniowym klimacie piosenek – oczywiście wszystkie wykonywane a cappella.
Pierwszym utworem promującym najnowszą płytę grupy był wokalny cover przeboju „Hallelujah” Leonarda Cohena, do którego klip miał swoją premierę 21 października. Album „A Pentatonix Christmas” trafił na półki sklepowe tego samego dnia.
Piosenka „Coldest Winter” Kanye Westa znalazła się na czwartym albumie artysty – „808s & Heartbreak” z roku 2008. Piosence towarzyszył bardzo mroczny klip, w żadnym razie nie przywołujący atmosfery Świąt, który premierę miał w lutym 2010 roku.