Hon vann den engelska uttagningen till Eurovision Song Contest 2005 i Kiev, där hon vann över storfavoriten Katie Price. Hyltons bidrag heter "Touch My Fire" och hade influenser från Mellanöstern. Hon var vinsttippad före den europeiska finalen, men efter några falsktoner under finalkvällen hamnade hon på 21:a plats, vilket är Storbritanniens tredje sämsta resultat efter Scooch som representerade landet 2007 och Jemini som blev sist 2003.