W 2006 wziął udział w eliminacjach mających na celu wyłonienie reprezentanta dla Wielkiej Brytanii w Eurowizji, ale nie wygrał z utworem "It's a Beautiful Thing"
W czerwcu 2006 roku Costa pozował nago dla magazynu Cosmopolitan, obok innych gwiazd, w tym wokalisty Ronana Keatinga, aktora Danny'ego Dyera, i prezentera telewizyjnego Craiga Doyle.
Debiutancki album Costy, Heart Full of Soul został wydany w dniu 3 lipca 2006 w Wielkiej Brytanii i Irlandii. Album nie odniósł sukcesu i został następnie opuszczony przez swoją wytwórnie, Records Globe.
W 2011 roku zjednoczył się z boysbandem Blue i wraz z pozostałymi wokalistami reprezentował Wielką Brytanię w 56. Konkursie Piosenki Eurowizji"Blue to represent UK at Eurovision Song Contest", zajmując jedenaste miejsce w finale z utworem „I Can”.
Inne prace Od 10 kwietnia 2006, Costa grał główną rolę Mickey Johnstone w londyńskim musicalu Blood Brothers, wyreżyserowanym i wyprodukowanym przez Billa Kenwrighta, jego kontrakt zakończył się lutego 2007 roku. Od marca, Costa koncertował w Wielkiej Brytanii w jubileuszowej trasie Boogie Nights. Costa miał swoją pierwszą solową trasę koncertową w Wielkiej Brytanii w lutym i marcu 2008 roku, wykonywał utwory ze swojego debiutanckiego albumu.