Costa was a contestant on the 2005 series of '' I 'm a Celebrity ... Get Me Out of Here ! '' and was evicted from the programme on 3 December 2005 after fourteen days . He released his debut solo single called " Do You Ever Think of Me " in February 2006 . The single made its debut and peaked at number nineteen on the UK Singles Chart . Costa worked on the song with Songwriter John McLaughlin and performed live with Scottish session musician Paul Boyd . He went on to compete in the 2006 '' Eurovision : Making Your Mind Up '' programme to find a competitor to represent the UK in the Eurovision Song Contest 2006 , but did not win the honour , with " It 's a Beautiful Thing " . In June 2006 Costa posed naked for '' Cosmopolitan '' magazine 's 10 Years of Naked Male Centrefolds , alongside other stars including singer Ronan Keating , actor Danny Dyer , Labour MP Jim Devine , and TV presenter Craig Doyle . Costa 's debut album , '' Heart Full of Soul '' was released on 3 July 2006 only in Japan by his record label , Globe Records
Eurovision Song Contest 2006
Eurovision Song Contest 2006
Antony Costa