После записи неизданного демо-компакт-диска под названием Devilish и расторжения контракта с Sony BMG Germany в 2005 году группа выпустила свой первый немецкоязычный альбом Schrei под названием Tokio Hotel на Universal Music Germany.
После того, как Билл Каулитц принял участие в детском поиске звезд в 2003 году в возрасте тринадцати лет (который он проиграл в четвертьфинале), его обнаружил музыкальный продюсер Питер Хоффманн.