En enero de 2004, el grupo tuvo la oportunidad de hacer el acto de apertura para la cantante Jeanette Biedermann, tras lo cual lanzaron su primer sencillo "Mach's Dir Selbst", seguido por su álbum debut "Verschwende deine Zeit", que resultó doble platino en Alemania y Austria.