La carrera de la banda despegó en 1996 después de ganar un concurso para bandas locales llamado "Local Heroes", patrocinado por el canal de televisión musical alemán VIVA, con su canción «Open Your Eyes».