En 2004, Tokio Hotel commence à 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 [1], The Corrs[réf. nécessaire], Sarah Brightman [réf. nécessaire], ... ) ou remixé d'autres ( The Doors[2], Faith Hill [3],... ). 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.
En 2005, Tokio Hotel obtient un nouveau contrat avec Universal Music

