[1] Pennisi was a founding member of the Dutch boy band All Of Us, formed in 1998, which De Corte joined in 2001.

[1][2] The band split up in late 2002, but De Corte and Pennisi remained friends and were offered the chance to perform the song "Without You" as a duo in the Nationaal Songfestival, the Dutch selection for the Eurovision Song Contest, in 2004.

[1][2] After advancing from the first semi-final, they performed in the final on 22 February, where "Without You" was chosen as the winner.

Re-union was drawn to perform last of the 22 countries and finished in sixth place, thereby qualifying for the final on 15 May.

[5] In the final, however, with a less fortuitous performance draw, "Without You" only reached 20th place out of 24 entries.