En coverlåt av «A Moment Like This» var The X-factors «vinnersang», den som vant skulle gi ut denne singelen. Singelen var opprinnelig USAs idolvinner Kelly Clarksons første singel. Leonas versjon av sangen ble utgitt 20. desember 2006 og toppet den britiske singellista den jula etter at den hadde solgt 571 253 eksemplarer. De første ukene ble det sagt at hun solgte rundt 100 CD-er i minuttet i verden. Debutsingelen solgte rundt 1 000 000 eksemplarer. Leona signerte en kontrakt på 9,7 millioner dollar i USA med plateselskapet J Records i februar 2007. Leona har gitt ut 2 album: i 2007 og i 2009.