"Coldest Winter" is a song by American record producer and vocalist Kanye West from his fourth studio album, 808s & Heartbreak (2008). The song was produced by West, with co-production from No I.D. and Jeff Bhasker. The producers served as songwriters alongside Roland Orzabal, who received a writing credit as a result of music that he wrote being interpolated. In October 2008, the song was previewed via Power 106. An electropop number, it interpolates Tears for Fears' "Memories Fade". In the lyrics, Kanye mourns the death of Donda West. "Coldest Winter" received generally positive reviews from music critics, who often commended its composition. Some focused their praise on West's performance, while numerous critics selected the song as an album highlight. It has been ranked among winter-related best songs lists by multiple publications, including NME and The Arizona Republic. Kanye West performed the song live in 2013 during The Yeezus Tour, frequently accompanying his performances by speaking about Donda's death. An accompanying music video premiered on February 22, 2010, which is soundtracked by a revamped version. Throughout the video, a bride is chased by Grim Reaper-style characters in a forest. Critics mostly gave the visual positive reviews, some of whom appreciated its dark style. Pentatonix covered the song in October 2016, before releasing a music video for the cover two months later. Background and recording Following the death of Kanye's mother Donda West, his mentor No I.D. was contacted by American rapper Malik Yusef, who told him to spend time with the artist. No I.D. initially rejected the decision due to their differing personalities, though later engaged in communication with Kanye West more after persuasion from Malik Yusef. West and No I.D. then travelled to Hawaii to work with rapper Jay-Z on his eleventh studio album The Blueprint 3 (2009), before the first of the three decided on transferring to working on 808s & Heartbreak in the state. The recording took place at Avex Recording Studio in Honolulu, Hawaii, and at Glenwood Studios in Burbank, California. West produced "Coldest Winter", while No I.D. and frequent West collaborator Jeff Bhasker served as co-producers. The producers were credited for writing the song, alongside Roland Orzabal of English pop rock band Tears for Fears, who received credit due to the interpolation of "Memories Fade". On October 16, 2008, West premiered an excerpt of "Coldest Winter" on Power 106 in Los Angeles. No I.D. recalled