Płyta zadebiutowała bardzo wysoko na austriackich, niemieckich i szwajcarskich notowaniach albumów i uzyskała tytuł platynowej płyty od organizacji IFPI, sprzedając się w 200 tysiącach egzemplarzy w ciągu dwóch tygodni po premierzeWysokie noty debiutanckiego albumu Temptation.. Ostatecznie album sprzedał się w 400 tysiącach kopii. Krytycy przyjęli Temptation pozytywnie, jeden z nich – Stefan Johannesburg (laut.de) ocenił album za „bardzo brytyjski i chwytliwy”, a zespół porównał do takich grup jak Pussycat Dolls czy Destiny’s ChildOcena „Temptation” — laut.de..

W styczniu 2007 roku zespół wziął udział w niemieckich eliminacjach do Konkursu Piosenki Eurowizji 2007. Jako kontynuację promocji albumu, zespół wydał drugi singel „Even Heaven Cries”, piosenka ta została zaśpiewana na gali konkursu. Ostatecznie otrzymała 900 tysięcy głosów telefonicznych, jednak to było za mało by pokonać Rogera Cicero`ego i jego piosenkę „Frauen regier'n die Welt”. Drugi singel zespołu zajął najwyżej pozycję #6 w Niemczech i utrzymywał się w Top 20 w Austrii oraz Szwajcarii. Kolejnym pomysłem na promocję była trasa koncertowa – Venus Temptation Tour składająca się z siedemnastu występów. Zaczęła się koncertem w Hanowerze 29 kwietnia 2007 roku.