Singlen hun likevel er mest kjent for er «Bleeding Love» som kom ut i 2007, den ble bestselger i Storbritannia og mange andre steder verden over. Sangen slo også verdensrekord; den ble lastet ned 50 000 ganger på bare 30 minutter. 5. april 2008 toppet hun USA listene med samme sang. Hun omtales av mange til å være den største stjernen skapt av et TV-show.