Im Jahr 2005 erreichten sie mit dem Titel „Dein Lied“ beim deutschen Vorentscheid des Eurovision Song Contest den 3. Platz. Es folgte eine Tour durch Deutschland, Österreich und die Schweiz mit über 60 Konzerten. Als wohl erste Musikgruppe trat Allee der Kosmonauten im „Aktuellen Sportstudio“ im ZDF bei Johannes B. Kerner auf und sprach dort über ihren Glauben an Jesus Christus. Begleitet wurde die Truppe von Marcelo Bordon (FC Schalke 04) am Saxophon, der ebenfalls Christ ist. Auch der Empfang in der Staatskanzlei in Mainz durch Kurt Beck und der Auftritt dort war vorher noch keiner Band vergönnt.