Da Kaulitz var 13 år gammel deltok han i et tysk show, kalt «Star Search». Selv om han ikke vant showet, fikk han en del oppmerksomhet. Samme år ble bandet kontaktet av Peter Hoffmann, og de underskrev senere en kontrakt med Universal Musics Domestic Division i Hamburg. Med hjelp fra producerne skrev Bill de fleste sangene til debutalbumet, , som ble sluppet i 2005. Bandnavnet hadde blitt forandret til , og den første singlen «Durch den Monsun» gikk rett til topps på de tyske hitlistene. Det samme skjedde for de neste singlene «Schrei» og «Rette Mich». I begynnelsen av 2006 ble et nytt opptak av -albumet sluppet på nytt, dette hadde fått navnet , fordi Bills stemme i mellomtiden hadde skiftet. Deres fjerde single «Der letzte Tag» ble en like stor suksess som de tre andre, men nå også utenfor Tyskland. Selv om bandet stadig sang på tysk hadde musikken deres blitt populær i flere europeiske land. I 2006 var bandet nesten konstant på turné rundt i Tyskland, samt noen konserter i andre europeiske land.