Latem 1998 roku Godsmack podpisał kontrakt z dużą wytwórnią Universal

Latem 1998 roku Godsmack podpisał kontrakt z dużą wytwórnią Universal / Republic Records . Niedługo później Joe D’Arco został usunięty z zespołu z powodu problemów z narkotykami i wynikającej z nich niezdolności do występów na żywo; zastąpił go oryginalny perkusista kapeli Tommy Stewart, który zadeklarował chęć powrotu do niej . Następnie w bostońskim studiu New Alliance Studios album All Wound Up został poddany zremasterowaniu i modyfikacji tracklisty – dodano instrumentalny utwór „Someone in London” oraz usunięto utwór „Goin’ Down” (pojawił się na kolejnym albumie zespołu ), po czym 25 sierpnia 1998 roku wydano go w zmienionej oprawie graficznej i pod taką samą nazwą jak zespół . Krótko po wydaniu albumu Universal/Republic promowała go singlem „Whatever”, a następnie opublikowane zostały „Keep Away” (w czerwcu 1999 roku), „ Voodoo ” (w październiku 1999 roku) i „ Bad Religion ” (na początku 2000 roku). Wszystkie zajmowały dość wysokie miejsca na listach przebojów tj. Mainstream Rock Tracks czy Alternative Radio . W niedługim okresie po ukazaniu się Godsmack w sprzedaży zespół występował jako support przed zespołem Sevendust , grał koncerty klubowe, a także ruszył w swoją pierwszą samodzielną trasę koncertową The Godsmack Tour . Oprócz tego wystąpił na festiwalu Woodstock 1999 oraz dwukrotnie na festiwalu Ozzfest (w 1999 i 2000 roku), a ponadto ruszył w europejską trasę koncertową z zespołem Black Sabbath .