G. Sebastiano šlovės valanda išaušo 2003 m., kai jis laimėjo „Australian Idol“ konkursą. Šiais metais pirmą kartą į jubiliejinį 60-ąjį kartą organizuojamą Eurovizijos konkursą dalyvauti pakviestas ir Australijos atstovas.