I 2019 vant han "Eurovizijos Atranka", Litauens uttak til Eurovision Song Contest, med sangen «Run with the Lions». Gjennom seieren fikk han representere landet i Eurovision Song Contest i mai 2019. I januar 2019 ble Litauen trukket til å delta i semifinale 2 av Eurovision Song Contest. Semifinalen ble arrangert i Expo Tel Aviv i Israel torsdag 16. mai, og Litauen hadde startnummer 13. Veklenko ble imidlertid ikke blant de ti beste i semifinalen, og kvalifiserte seg dermed ikke til finalen lørdag 18. mai.