Nabil Elderkin yönetmenliğinde çekilen klip, ilk günden ilgi görmeye başladı. Elderkin, MTV'ye klip hakkında verdiği röportajda, "Çok minimalist bir klip. Oldukça yavaş, daha çok görselliğe dikkat çekiyor. Şarkının ruhunu yakalamaya ve ondaki duygusallığı gereksiz süslemelerle bozmamaya gayret ettim." şeklinde konuştu.
Kayıp bir aşkı konu alan "Coldest Winter", aynı zamanda Kanye West'in eski nişanlısıyla yaşadığı ilişkiye ve annesinin ölümüne değiniyor. Şarkı, Kanye West'in 2008 senesinde çok ilgi gören "808's & Heartbreak" albümünde yer alıyor.
{hwdvideoshare}id=621|width=350|height=250{/hwdvideoshare}
