In 2004 werd de halve finale op het songfestival ingevoerd. Litouwen was een van de landen die zich moest zien te plaatsen bij de beste tien om kwalificatie af te dwingen voor de finale. Dat mislukte; het duo Linas &amp; Simona belandde met het nummer "What's happened to your love" op een 16de plaats met slechts 26 punten. Het betekende dat Litouwen in 2005 opnieuw moest aantreden in de halve finale en deed dat met het enigszins swingende "Little by little" van Laura &amp; The Lovers. Vooraf waren de verwachtingen hooggespannen, maar uiteindelijk kwam het niet verder dan de allerlaatste plaats.