Dos días después de su victoria en Factor X, se colgó en Internet el que sería su primer sencillo, «A Moment Like This», el cual logró un récord de descargas en Reino Unido con más de 50.000 descargas en menos de 30 minutos, desbancando a «Crazy» de Gnarls Barkley como el sencillo más descargado de Internet en el año 2006.