Nine of the ten competing artists were nominated by record companies. The nine artists selected to compete in the national final were revealed on 9 February 2004 and among the competing artists, Waterloo &amp; Robinson previously represented Austria in the Eurovision Song Contest 1976. The tenth act was chosen through a wildcard selection. For the wildcard selection, ORF invited all interested artists to submit their entries to the broadcaster between 10 December 2003 and 2 February 2004. On 19 February 2004, "Sexuality" performed by André Leherb was announced as the winner of the wildcard.