2003 deltog han i BBC:s Fame Academy, där vinnaren lovades ett skivkontrakt. Han slutade på femteplats, men fick nu mer publicitet än tidigare. Året efter valdes han att representera Storbritannien i Eurovision Song Contest i Istanbul med balladen "Hold on to Our Love". Där slutade han på sextondeplats av 24 länder. Singeln nådde plats 13 på brittiska singellistan.