Su primera hazaña como solista fue representar al Reino Unido en el Festival de la Canción de Eurovisión 2004 celebrado en Estambul.