Over a year after the release of Kanye West's 808s & Heartbreak, the video for the album's penultimate track "Coldest Winter," Kanye's take on Tears for Fears' "Memories Fade," debuted this morning on director Nabil Elderkin's Vimeo page. As Rolling Stone previously reported, Elderkin, who helmed 808s' "Paranoid" and "Welcome to Heartbreak" videos as well, also photographed Kanye's massive Glow in the Dark tour and released a book of stunning images from the show. The video for "Coldest Winter" depicts a young woman running through a darkened forest as hooded creatures that look like those soul-sucking specters from the Harry Potter films pursue her. West does not appear in the video.

"It's pretty minimalistic," Elderkin told MTV. "It's slow and very visual. I just wanted to catch the vibe of the song and not get too literal. Because the lyrics are very close to Kanye and go much deeper than the video goes, obviously hearing the song you know it's very emotional." Like the video for "Paranoid," the "Coldest Winter" clip features a new mix of the song, making the soundtrack of the video gloomier and more foreboding than the version that originally appeared on 808s. The video is available for purchase now on iTunes.

As Rolling Stone previously reported, director Spike Jonze teamed with West to create an awesome short film called "We Were Once a Fairytale" using 808s' "See You In My Nightmares."