К себе в помощники Нике Андерссон взял гитариста Backyard BabiesАндерса "Дрегена" Свенссона, басиста Кенни и бывшего ударника Sewer grooves Роберта Эрикссона, а за собой оставил место у микрофона. Спустя два года появился дебютный альбом Supershitty To The Max (1996), занявший в шведских чартах 39-ю позицию и получивший шведский Грэмми. Следующий альбом Payin' The Dues (1997) поднялся уже до 19-й строчки и Нике решил всерьез сосредоточиться на своей новой группе, покинув Entombed. В том же году группе повезло разделить сцену с их кумирами Kiss, когда те гастролировали в Скандинавии.
Добившись некоторой известности в Европе и Австралии, группа подписала контракт с лейблом Sub Pop, что демонстрирует их ориентированность на американский музыкальный рынок. Они исполняли рок — быстрый, тяжёлый и чрезмерно громкий, — что привело к их сотрудничеству со Скоттом Морганом[англ.], вместе с которым они много раз выступали и записали сингл, а также с группой The Dictators, с которыми совершили несколько европейских туров.
Успех настиг группу в 2000 году, когда вышел альбом High visibility. Диск стал самым продаваемым релизом за все время существования группы, и получил на родине золотой статус, будучи изданным там на крупном лейбле, в то время, как в США, он появился лишь через год, на небольшом инди-лейбле. Universal решил выпустить очередной альбом группы, By the Grace of God (2002), по обе стороны океана. Далее, для облегчения жизни фанатам, были изданы сборники редких записей Cream Of The Crap Vol. 1 (2002) и Cream Of The Crap Vol. 2 (2004). Несмотря на то, что релиз 2005 года содержал старомодный рок-н-ролл, он был назван Rock & Roll Is Dead (рус.рок-н-ролл мертв). После издания последнего альбома Head Off (2008) группа была дружественно расформирована, для участия членов группы в других проектах.