2008 nahm er mit seinem Lied „Nomads in the Night“ am litauischen Vorentscheid zum Eurovision Song Contest teil und belegte den 1. Platz mit 11.674 Stimmen. Im zweiten Halbfinale des Eurovision Song Contest am 22. Mai 2008 in Belgrad gelang es Milius aber nicht, sich für das zwei Tage später stattfindende Finale zu qualifizieren.