Poprzednia nazwa Devilish (z ang. „diabelny”), została zmieniona, ponieważ zespół nie chciał mieć mrocznego wizerunku.
Historia Początki Bracia Kaulitz interesowali się muzyką od najmłodszych lat. Bill śpiewał i grał na keyboardzie, wziął także udział w telewizyjnym programie dla młodych talentów muzycznych Star Search, natomiast Tom zaczął grać na gitarze, będąc zainspirowanym do tego przez swojego ojczyma. W wieku dziewięciu lat wpadli na pomysł założenia zespołu, który nazwali Black Questionmark. Początkowo tworzyli piosenki w języku niemieckim, jednak z czasem powstało kilka piosenek w języku angielskim. Następnie, jako zespół Devilish, często występowali w klubie Gröninger Bad w swoim rodzinnym mieście, Magdeburgu – jak sami później wspominali, czasami były to występy dla tylko dziesięciu osób. Podczas jednego z klubowych koncertów Bill i Tom poznali Gustava Schäfera i Georga Listinga, z którymi zaprzyjaźnili się i nawiązali współpracę w ramach zespołu o nazwie „Tokio Hotel”. Z kolei na jednym z późniejszych występów zostali odkryci przez producentów Dave’a Rotha, Pata Benzera, Davida Joosta i Petera Hoffmanna.