Wskutek problemów narkotykowych w 1983 roku niespodziewanie zespół opuścił Walter November. Trzecim singlem wydanym przez zespół był „” (utwór również w polskiej wersji jako Zamrożona Wyborowa, wydany w 2010 roku, również przez Die Toten Hosen). Utwór przyniósł grupie znaczny rozgłos. W 1983 roku ukazał się pierwszy album Opel-Gang z ich logiem – trupią czaszką (Totenkopf).

Z końcem tego samego roku Die Toten Hosen, mający już kontrakt od lipca 1983 z wytwórnią płytową EMI, wraz z nowojorskim rapperem nagrali hiphopową wersję singla Bommerlunder, wydaną pt. Hip Hop Bommi Bop jako bożonarodzeniowy singiel. W 1984 roku zostali zaproszeni przez stację telewizyjną BBC do programu John Peel Show. Z powodu wysokich kosztów podróży doszło do sporu z EMI i ostatecznie zespół zerwał kontrakt, przenosząc się do Virgin Records. Spór z wytwórnią odżył w 1984 roku, kiedy ukazał się ich drugi album Unter falscher Flagge. Powodem miała być okładka, na której widniała karykatura – szkielet psa siedzącego obok gramofonu, nawiązująca do znaku firmowego EMI. Wytwórnia wniosła sprawę do sądu, wskutek czego wygląd okładki uległ zmianie. Na okładce pojawił się sztandar z piracką flagą, na której pojawiło się po raz pierwszy logo szkieletu orła (Knochenadler).