The video for Lyfjaberg was mainly filmed in the mountains at Tustna in Norway. The band shot the video in early May, when all of a sudden winter decided to return with full strength and they ended up wading in half a metre of snow for three days and nights.