Après avoir enregistré un démo-CD non sorti sous le nom de 'Devilish' et après la résiliation de leur contrat avec Sony BMG Germany, le groupe a sorti son premier album de langue allemande, Schrei, en tant que Tokio Hotel sur Universal Music Germany en 2005.
Après la participation de Bill Kaulitz à une recherche d'étoiles pour enfants en 2003 à l'âge de treize ans -LRB- qu'il a perdu dans le quart-final -RRB-, il a été découvert par le producteur de musique Peter Hoffmann.