Neiokõsõ (suom. "Neitokaiset") -yhtye koottiin kasaan vuonna 2004 vain ja ainoastaan Euroviisuja silmällä pitäen Priit Pajusaarin toimesta. Yhtyeen jäsenet Anu, Triinu, Astrid, Diana ja Kadri ovat eri puolilta Viroa kotoisin olevia musiikin monitoiminaisia, mutta ovat toimineet lähinnä vähemmän kaupallisen vaihtoehtomusiikin saralla. Eniten aikaan oli saanut jo ennen Neiokõsõ-yhtyettäkin etnomuusikko Anu Taul. Priit Pajusaarin käsialaa olivat vuoden 1996 ja 1999 menestyksekkäät euroviisukappaleet "Kaelakee hääl" ja "Diamond of night". Vuonna 2004 Priit päätti ammentaa etelävirolaisesta kansanperinteestä ja sävelsi kappaleen "Tii" (Tie). Kappaleen võrunkielisestä sanoituksesta vastasi kirjailija-toimittaja-taiteilija-muusikko Aapo Ilves, joka on itsekin kotoisin Võrumaalta, Kaakkois-Virosta.
Viron karsinta Eurolaul järjestettiin helmikuun seitsemäntenä ETV:n studioilla, Tallinnassa. Edellisvuoden ristiriitaisuuksien ja kohujen jälkeen ETV päätti, että vuonna 2004 edustaja valitaan vain ja ainoastaan puhelinäänestäjien äänillä. Mukana oli kymmenikkö, joka koostui kansan hyvin tuntemista nuorista artisteista. Joukkoon mahtui niin kykykilpailumenestyjiä kuin aiempia euroviisuedustajiakin. Toiseksi karsinnassa sijoittunut Kerli muutti myöhemmin Los Angelesiin ja tekee siellä parhaillaankin verrattain menestyksekästä musiikkiuraa. Aiempaa edustuskokemusta puolusti jo kahdesti aiemmin viisumatkalle valittu Maarja. Myös 90-luvun alun legendaarinen ruotsalainen poikabändi Charizma oli kaivettu naftaliinista vain Viron karsintaa varten. Kun puhelinäänestys oli päättynyt, voittajasta ei ollut epäselvyyttä. Neiokõsõ sai yhteensä 8696 ääntä, kun toiseksi sijoittunut Kerli sai ainoastaan 3638 ääntä.
Istanbulin matkalle Neiokõsõ-yhtyeen neitosia valittiin pitämään silmällä myös sarvekas rumpali Peeter Jõgioja ja lavalla nähtiinkin maksimimäärä jäseniä. Vaikka etukäteen Viron menestykseen ei uskottu juuri edes kotimaassa, tyttöjen omaperäinen esitys ja kappale saivat kuitenkin puhelinäänestäjät liikkeelle jopa niin rivakasti, ettei finaalipaikkakaan jäänyt kovin kauaksi. Eniten Viron esitykseen hullaantui arvatenkin naapurusto. 57 pisteestä 34 tuli lähiseudulta: Suomesta, Latviasta ja Liettuasta. Pienempiä pisteitä poimittiinkin sitten aina Albaniaa ja Portugalia myöten. Niukka pudotus ei saavuttanut virolaisessa mediassa merkittävää palstatilaa. Tytöistä oltiin kuitenkin ylpeitä. Olivathan he vieneet võrun kielen - jos ei nyt maailman, niin ainakin Euroopan kartalle. Neiokõsõ-yhtye jäi kovin lyhytikäiseksi ja ainoa myyntiin ehtinyt tallenne olikin euroviisukappaleen singlejulkaisu. Sen sijaan yhtyeen johtohahmona pidetty Anu Taul on julkaissut parikin albumia. Taul on tehnyt etnistä pop-musiikkia erityisesti oman kotiseutunsa, Mulgimaan murteella.