Tras la marcha de su batería y uno de sus principales compositores, Nicke Andersson, el cual decidió probar suerte en solitario con su nueva banda The Hellacopters, en este caso cambiando incluso de instrumento y pasando ser cantante y guitarrista en su nuevo proyecto musical (de estilo punk-rock, alejándose bastante de su sonido con Entombed), la prolífica y exitosa carrera del combo sueco recibió un duro revés a nivel de ventas, debido a una época en la que experimentaron con sonidos más rockeros y alternativos, alejándose del metal más duro que venían realizando, siendo ejemplo de aquello el álbum "Same Difference".Por entonces también otro de sus miembros, Uffe Cederlund, decidió probar suerte en solitario con Haystack, otro proyecto similar a los Hellacopters de su ex compañero Andersson, si bien no tuvo el mismo éxito comercial.