[citation needed] Souldead was made to circulate strongly in the fanzine and tape trading circuits of the era.

Summer 1998 also saw the band embark for the first time outside Maltese shores to play shows in Czech Republic, Slovakia, and Germany.

During this tour the band played opening shows for Vader, Dying Fetus, Defaced Creation and Deranged, as well as gigs with Fleshless.

The recording took place once again at Temple Studios in June 2001 with sound engineer David Vella behind the mixing desk.

‘The European Extermination Tour’ took place throughout Europe in July 2001 which saw Beheaded headline alongside label mates Anasarca, stopping by at the Obscene Extreme Festival [5] in the Czech Republic.

The tour included over 20 shows and boasted appearances at the Ohio Deathfest[7] and New Jersey Metal Meltdown 4.

[12] It marked a significant step forward for Beheaded, landing them spots in some of the major death metal festivals in Europe, including the NRW Deathfest[13] and the Death Feast Open Air,[14] both in Germany and Brutal Assault in the Czech Republic in 2008.