W grudniu 2004 nową wokalistką zespołu została Sabine Stieger, z którą w lutym 2005 muzycy wzięli udział w programie "Song.null.fünf", wyłaniającym reprezentanta Austrii w 50. Konkursie Piosenki Eurowizji. W finale eliminacji wykonali dwa utwory: „Dreaming” i „Y así”, z którym zwyciężyli po zdobyciu największego poparcia jurorów i telewidzów (łącznie 102 punkty), dzięki czemu zostali reprezentantami kraju podczas Eurowizji organizowanej w Kijowie. Pod koniec marca otrzymali nominację do niemieckiej nagrody „Amadeusza” w kategoriach "Najlepszy debiut" i "Najlepszy krajowy zespół popowy lub rockowy", którą ostatecznie zgarnęli. Wyruszyli również w eurowizyjną trasę promocyjną, obejmującą występy w Chorwacji, Słowenii, Niemczech, Szwajcarii i Holandii. Z „Y Asi” dotarli do 23. miejsca listy "Ö3 Austria Top 40". Wystąpili gościnnie także w programie "Merci Jury", nagranym z okazji 50-lecia Konkursu Piosenki Eurowizji, podczas którego wykonali razem z Rusłaną interpretację przeboju zespołu Queen „We Are the Champions”. 21 maja zajęli 21. miejsce na 25 wykonawców w półfinale Eurowizji, przez co nie zakwalifikowali się do finału. Dwa dni później wydali drugi album studyjny pt. "Krynology", który zadebiutował na drugim miejscu listy najczęściej kupowanych albumów w Austrii.