Seit 2003 ist Milius Sänger der Heavy-Metal-Band "Soul Stealer" (vormals: "Soul Brothers"). Von 2004 bis 2006 nahm er Gesangsunterricht bei "Česlovas Gabalis", seit 2007 bei "Povilas Meškėla". Im Jahr 2006 nahm er bereits als Backgroundsänger von Aistė Pilvelytė, die 2008 den zweiten Platz belegte, am nationalen Vorentscheid zum Eurovision Song Contest in Vilnius teil.