Los gemelos Tom y Bill fueron alentados musicalmente por su padrastro, guitarrista aficionado. En una aparición en el año 1995 en su ciudad natal, Magdeburgo, Gustav Schäfer y Georg Listing los vieron tocar con teclados en vez de con bajo y batería, y decidieron unirse a ellos. El resultado fue la fundación de la banda, que originariamente se llamaba Devilish y cuyo nombre cambiarían al firmar con Sony BMG en 2003, su primera discográfica. Empezaron tocando por pequeños clubs urbanos e incluso alquilaron un estudio, aunque no produjeron ningún album en él.