Tammikuussa 2007 ilmoitettiin, että kolmikko osallistuisi Saksan kansalliseen karsintaan, jossa valittaisiin edustaja vuoden 2007 Eurovision laulukilpailuun. Useiden viikkojen promootioesiintymisten jälkeen Monrose osallistui karsintaan 8. maaliskuuta 2007 toisella singlekappaleellaan ”Even Heaven Cries”, ja heitä pidettiin tiedotusvälineissä ennakkosuosikkeina. Yhtye sai 20 prosenttia kaikista 900 000 puhelinäänistä ja sijoittui kilpailussa lopulta toiseksi. Voittajaksi valittiin Roger Cicero kappaleellaan ”Frauen regier’n die Welt”. Tästä huolimatta ”Even Heaven Cries” sijoittui kuudenneksi Saksan singlelistalla ja top-20:een Itävallassa ja Sveitsissä. Tämän jälkeen yhtye ilmoitti, että he aloittavat 29. huhtikuuta 2007 20 päivää kestävän "Venus Temptation Tourin". Konserttikiertue oli esillä tiedostusvälineissä, koska se ei tuottanut yhtään loppuunmyytyä konserttia ja neljä esiintymistä jouduttiin perumaan heikon lipunmyynnin johdosta.