Koncerty Godsmacka zaczęły się wyprzedawać w całej Nowej Anglii, co jednocześnie spowodowało wzrost popytu na muzykę zespołu w lokalnych stacjach radiowych i zwiększenie sprzedaży kopii albumu kapeli.
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.