El grupo firmó con el sello discográfico Starwatch Music y lanzó su primer álbum, "Temptation", en el diciembre de 2006; este álbum fue un éxito en Europa Central con un total de más de 600.000 copias y produció dos sencillos ("Shame" y "Even Heaven Cries").