Lithuania participated in the Eurovision Song Contest 2004 with the song "What's Happened to Your Love?" written by Michalis Antoniou, Linas Adomaitis and Camden-MS. The song was performed by Linas and Simona. The Lithuanian broadcaster Lithuanian National Radio and Television (LRT) returned to the Eurovision Song Contest after a one-year absence following their relegation from 2003 as one of the bottom five countries in the 2002 contest. LRT organised the national final "Eurovizijos" dainų konkurso nacionalinė atranka in order to select the Lithuanian entry for the 2004 contest in Istanbul, Turkey. The national final took place over seven weeks and involved 52 competing entries. In the final, eighteen entries remained and "What's Happened to Your Love?" performed by Linas and Simona was selected as the winner by the combination of votes from a jury panel and a public vote.

The Eurovision Song Contest 2004 was the 49th edition of the Eurovision Song Contest. It took place in Istanbul, Turkey, following the country's victory at the 2003 contest with the song "Everyway That I Can" by Sertab Erener. Organised by the European Broadcasting Union (EBU) and host broadcaster Turkish Radio and Television Corporation (TRT), the contest was held at the Abdi İpekçi Arena, and, for the first time, consisted of a semi-final on 12 May, and a final on 15 May 2004. The two live shows were presented by Turkish actors Korhan Abay and Meltem Cumbul. It was the first time that Turkey had hosted the contest, 29 years after the country made its debut, and was also the first time since the 1998 contest in Birmingham that it was not hosted in the host country's capital city.