Iceland rock band Sólstafir has released the official music video for their song, “Her Fall From Grace” via Season of Mist.