Hielm officially joined the band in January 1998 after more than two years as a session member. Nuclear Blast re-released "Contradictions Collapse" with the addition of songs from the "None" EP. In May 1998, the title of the next album, "Chaosphere", was reported and recording was done throughout May and June. Immediately after recording the album, Meshuggah went on a short US tour, and the album was released later in November 1998. Chaosphere's sound is an almost complete departure from the thrash metal style of the band's previous releases. Shortly after the release, Meshuggah toured Scandinavia with Entombed.