Legendiniai Norvegijos black metal atstovai “Immortal” po 15 metų pertraukos gerbėjus pradžiugino nauju vaizdo klipu. Titulinei naujo albumo dainai “All Shall Fall” sukurtas vaizdo klipas yra publikuojamas oficialioje Bergeno blackerių svetainėje. Iki šiol paskutinis “Immortal” vaizdo klipas "Grim and Frostbitten Kingdoms” buvo sukurtas 1995 metais.
2003 metais grupė buvo iširusi, po 3 metų atsikūrė originalia sudėtimi ir šiemet fanams pateikė pirmąjį albumą nuo 2002 metų.