W 1996 roku zespół opuściło dwóch członków: Lee Richards w związku z zamiarem pomocy w wychowaniu swojego sześcioletniego dziecka, o którego istnieniu dotychczas nie wiedział, i Tommy Stewart z powodu różnic personalnych. Ich miejsce zajęli, odpowiednio, Tony Rombola (jeszcze w tym samym roku) i Joe D’Arco (w 1997 roku). Rok później zespół w składzie Sully Erna, Robbie Merrill i Tony Rombola po raz pierwszy wszedł do studia i nagrał w ciągu trzech dni za 2600 dolarów swój pierwszy album studyjny, zatytułowany All Wound Up i wydany w lutym 1997 roku w niskim nakładzie za sprawą własnej wytwórni zespołu, E.K. Records Company. Album doczekał się łącznie czterech tłoczeń w latach 1997–1998. W drugim tłoczeniu albumu w booklecie na liście twórców jako perkusista wymieniony był Joe D’Arco – stanowiło to poprawę błędu z pierwszego tłoczenia wydawnictwa, gdzie jako perkusista widniał Tony Rombola. Dalej jednak była to nieprawdziwa informacja, gdyż w rzeczywistości D’Arco dołączył do zespołu już po wydaniu All Wound Up, a wszystkie partie perkusyjne na albumie zagrał Sully Erna.