Julie & Ludwig — Dónde escucharlo en la radio

Malta was represented at the Eurovision Song Contest 2004 with the song "On Again... Off Again", composed by Philip Vella, with lyrics by Gerard James Borg, and performed by the duo Julie and Ludwig. The Maltese participating broadcaster, Public Broadcasting Services (PBS), selected its entry for the contest through the national final Malta Song for Europe 2004. The competition consisted of a final, held on 13 and 14 February 2004, where "On Again... Off Again" performed by Julie and Ludwig eventually emerged as the winning entry after scoring the most points from a four-member jury and a public televote.

Malta competed in the semi-final of the Eurovision Song Contest which took place on 12 May 2004. Performing during the show in position 8, "On Again... Off Again" was announced among the top 10 entries of the semi-final and therefore qualified to compete in the final on 14 May. It was later revealed that Malta placed eighth out of the 22 participating countries in the semi-final with 74 points. In the final, Malta performed in position 6 and placed twelfth out of the 24 participating countries, scoring 50 points.