Pierwszym oficjalnym singlem promującym album została piosenka Bleeding Love. Została wydana 19 października 2007 r. Singel odniósł ogromny sukces na całym świecie, dostając się na najwyższą pozycje notowań w 34 krajach. W 2007 roku został ogłoszony najlepiej sprzedanym singlem roku w Wielkiej Brytanii. W 2008 był najlepiej sprzedanym singlem na świecie, gdzie łączna sprzedaż wyniosła ponad 11 milionów egzemplarzyIndex. Singel otrzymał 2 nominacje do nagród Grammy w kategoriach: „Nagranie Roku” oraz „Najlepszy Żeński Vocal Pop”.
Drugim singlem ogólnoświatowym został utwór Better in Time i został wydany 9 marca 2008. Singel odniósł mniejszy sukces od poprzedniego, lecz uplasował się głównie w top 10 i top 20 notowań. W Wielkiej Brytanii został wydany razem z utworem „Footprints in the Sand”, gdzie uplasował się najwyżej na 2. miejscu brytyjskiego notowania singli. W zestawieniu podsumowującym rok 2008, singel uplasował się na 19. pozycji sprzedaży singli w roku, gdzie jego łączna sprzedaż wyniosła 4 555 000 egzemplarzy.