Vilija 2005-ben az "Oh my God" című dalával elindult a 2005-ös Eurovíziós Dalfesztivál litván nemzeti döntőjén, ahol a 733 ponttal a hetedik helyet szerezte meg.
2014-ben újra jelentkezett a litván nemzeti döntőre, a "Eurovizijos" dainų konkurso nacionalinė atranka-ra. Egészen a március 1-i döntőig menetelt, ahol győzni tudott, így ő képviselhette hazáját az 59. Eurovíziós Dalfesztiválon, Koppenhágában. Versenydalát is, az Attention-t társszerzőként ő írta. (A dalt egy héttel korábban, február 23-án választottak ki.)
2014. május 8-án, a dalfesztivál második elődöntőjében lépett fel, ahol nem sikerült továbbjutnia a döntőbe.