Режиссером клипа выступил Nabil Elderkin, в прошлом уже успевший поработать с Kanye над видео к синглам "Welcome To Heartbreak" и "Paranoid". Вообще, у У Канье не так много было клипов за всю его деятельность, но хочу признать, что все они на высшем уровне. Так же вы можете посмотреть новый клип Coldest Winter на его обновленном сайте.