In January 1995, Meshuggah undertook a short European tour organized by its record label Nuclear Blast. Afterwards, the band returned to the studio in February of that year to record the album "Destroy Erase Improve" at Soundfront Studios in Uppsala, with Daniel Bergstrand as a producer. Shortly thereafter, the band went on a European tour supporting Machine Head for two months. During the tour, Nordin became ill and experienced difficulties with his inner ear balance. Due to the resulting chronic dizziness and vertigo, Nordin was forced to leave the tour and travel to Sweden. Machine Head's bassist Adam Duce offered to cover his absence; however, Meshuggah decided to continue as a four-piece. Sometimes Thordendal played bass, while other times the band performed with two guitars. In this lineup, Hagström would use a pitch shifter to play his guitar at an octave lower than usual.