En 2001, Bill et Tom rencontrent Gustav, dans un petit club lors d'un concert
à Magdebourg que tous deux
donnaient. Celui-ci leur présente à son tour Georg, qu'il connaissait du conservatoire que tous deux
fréquentaient. Ensemble ils fondent Devilish (« Démoniaque » en français). Six mois après, le groupe joue
dans de nombreux clubs de Magdebourg et des alentours.1 Ils sortent sous ce nom un petit album de 7 titres2
qu'ils autoproduisent et vendent eux-mêmes à la sortie de leurs concerts.3 Ils l'envoient dans les maisons de
disques, sans résultat. Bill Kaulitz participe par ailleurs à l'émission « Stars Search » (version allemande de
graine de stars). En 2004, ils commencent à travailler avec une équipe de producteurs et paroliers de
Hambourg qui les a remarqué lors d'un de leurs concerts : Peter Hoffmann, Pat Benzner, Dave Roth, et David
Jost, qui contribueront à rendre leur approche plus professionnelle. Hoffmann, Benzner, Roth et Jost ont
composé et produit de nombreux artistes ( Falco 4, The Corrs et Sarah Brightman5, ... ) ou remixé d'autres ( The
Doors6, Faith Hill 7,... ). C'est à ce moment qu'ils changent de nom et deviennent Tokio Hotel8. Hoffmann leur
fait passer plusieurs essais devant différentes maisons de disque et c'est finalement Sony BMG qui décide de
signer avec le jeune groupe. Peu de temps avant la sortie de leur premier album, la multinationale décide de
mettre fin au contrat la liant avec Tokio Hotel