Etter en 16 måneders turné tok bandet en pause mens Mikael Åkerfeldt skrev ny musikk til sitt neste album. Albumet ble utgitt i 2005. Tekstene har okkulte temaer. Som bonusspor på Special Edition utgaven av var Deep Purple sin melodi "Soldier of Fortune", som også kom som singel 6. mars 2007.