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. Głównym sponsorem była firma Global Gillette.