9 października 2007 roku ukazał się czternasty album formacji pt. Immortalis. Płyta została wydana nakładem wytwórni muzycznej Bodog Music należącej do Jonny’ego i Marshy Zazula, niegdyś właścicieli firmy Megaforce Records. W przeciągu tygodnia od dnia premiery w Stanach Zjednoczonych album sprzedał się w nakładzie 2 800 egzemplarzy. W ramach promocji do utworu "Skull And Bones" został zrealizowany teledysk, który wyreżyserował Kevin Custer. Gościnnie w kompozycji zaśpiewał wokalista formacji Lamb of God – Randy Blythe. W listopadzie 2007 roku zespół odbył trasę koncertową w Niemczech poprzedzając brytyjską formację Motörhead.
5 lutego 2008 ukazało się drugie wydawnictwo DVD formacji pt. Live at Wacken Open Air 2007. Na płycie został wydany koncert zrealizowany podczas Wacken Open Air w 2007 roku. Muzycy przed czterdziestotysięczną publicznością zaprezentowali m.in. takie utwory jak: "Walk Through Fire", "Rotten to the Core", "Elimination", "Fuck You", "In Union We Stand", "Necroshine", "Skull and Bones", "Old School" oraz "Wrecking Crew". 8 marca tego samego roku grupa wystąpiła na festiwalu Metalmania w katowickim Spodku. Ponadto w pierwszy kwartale 2008 roku muzycy dali szereg koncertów w Europie. Podczas występów w Rosji i na Ukrainie Overill poprzedzała norweska grupa Enslaved.