Etter utgivelsen av , sent i 2007, sluttet Allan Olsen i bandet og ble erstattet med Eiríkur Hauksson som vokalist.