Al quedar segundo en el programa, Gareth sacó al mercado su primer CD, What My Heart Wants To Say, del que vendió 1.000.000 de copias solamente en Inglaterra, teniendo el récord mundial de discos vendidos en menos de una semana por un artista menor de 18 años en dicho país.