Zresztą myśleliśmy o tym od kilku lat, trzeba było jedynie poczekać, aż kontrakt z dawnym wydawcą wygaśnie”.
2007–2010 thumb|Terje „Cyrus” Andersen podczas koncertu na festiwalu See-Rock w 2014 roku Kolejny album, In Sorte Diaboli, ukazał się 27 kwietnia 2007 roku i stał się najbardziej dochodowym albumem w historii grupy – w USA w ciągu tygodnia od oficjalnej premiery zostało sprzedanych ponad 14 000 egzemplarzy. Z podobnie ciepłym przyjęciem spotkał się w Europie. Materiał na płytę został zarejestrowany w szwedzkim Fredman Studio we współpracy z Fredrikiem Nordströmem. Album był promowany w trakcie trasy koncertowej Blackest Of The Black w Stanach Zjednoczonych. Podczas trasy wystąpiły ponadto grupy Danzig i Moonspell. 20 września, w ramach trasy koncertowej The Invaluable Darkness Tour 2007, zespół wystąpił w warszawskim klubie Progresja. Koncert grupy poprzedziły występy Amon Amarth i Engel. Pod koniec roku płyta In Sorte Diaboli uzyskała status złotej płyty w Norwegii, sprzedając się w nakładzie 15 tys. egzemplarzy.