Kolejny singel został wydany tylko w kilku państwach Europy oraz w Australii, gdzie został wydany 26 lipca 2008 r. Forgive Me został słabo przyjęty w krajach europejskich, gdzie uplasował się w top 20 i top 30 notowań. Piosenka ta nie pojawiła się na standardowej wersji albumu Spirit, jedynie na wersji północnoamerykańskiej. Był to pierwszy singel zwiastujący reedycje Spirit: The Deluxe Edition, której premiera miała miejsce 17 listopada 2008 r. W Wielkiej Brytanii singel dotarł do 5. miejsca notowania.
Tuż przed wydaniem reedycji albumu Spirit noszącej nazwę Spirit: The Deluxe Edition, w Wielkiej Brytanii, Irlandii i krajach germańskich został wydany cover piosenki Run należącej do zespołu Snow Patrol. Singel ten, pomimo niewielkiej promocji, odniósł duży sukces na rynkach, do których został wydany. Był to kolejny singel Lewis, który zadebiutował na 1. miejscu notowań w Wielkiej Brytanii i Irlandii. Również w Austrii i Bułgarii zajął najwyższą pozycję. W pozostałych państwach Europy zajął najwyżej pozycje w top 10 i top 20 notowań. Singel pojawił się również w sprzedaży digital download, gdzie pomimo braku promocji, pojawił się na listach. Utwór ten nie pojawił się na żadnej wersji podstawowej albumu Spirit, pojawił się dopiero na jego reedycji Spirit: The Deluxe Edition.