Il 14 febbraio 2004 Linas &amp; Simona hanno partecipato alla selezione lituana per l'Eurovision cantando il loro singolo di debutto "What Happened to Our Love?". Pur essendo arrivati terzi nel televoto, hanno ottenuto abbastanza voti dalla giuria da assicurarsi la vittoria. Nella semifinale dell'Eurovision Song Contest 2004, che si è tenuta il successivo 12 maggio a Istanbul, si sono piazzati al 16º posto su 22 partecipanti con 26 punti totalizzati, non riuscendo a qualificarsi per la finale. L'anno successivo hanno registrato "Fight for Love and Freedom" con la vincitrice ucraina del contest Ruslana; il brano è stato incluso nel loro album di debutto, "I Love U".