En la canción, Lewis canta sobre que ha encontrado un nuevo amor y ella le pide perdón a su antiguo enamorado.El sencillo recibió promoción a través de varios programas televisivos, incluyendo National Lottery y GMTV.En mayo de 2010, Lewis interpretó la canción en su gira artística The Labyrinth Tour, la cual promovía los álbumes Spirit y Echo (2009).Claude Kelly, Giorgio Tuinfort y Aliaune «Akon» Thiam escribieron «Forgive Me», mientras que el último la produjo.Ella comentó: «Quería hacer algo un poco diferente y la oportunidad de trabajar con Akon surgió.La protagonista se defiende en la canción y le pide perdón a su antigua relación por lo sucedido.[10] Más tarde, «Forgive Me» sería añadida en la edición de lujo del álbum, que fue lanzado internacionalmente en ese año.[13] Fuera del Reino Unido, Lewis interpretó la canción en el programa italiano Carràmba!El video luego se convierte en una secuencia onírica con Lewis bailando en cuatro montajes, inspirados en historias de musicales de Broadway y Hollywood: West Side Story, The Rocky Horror Show, Cantando bajo la lluvia y Carrusel.[22] Una vez concluido el video musical, Lewis regresa a la realidad, una gota de lluvia cae en su mano y su novio le envía otro mensaje diciendo Hurry![24] Chad Grischow notó que con esta canción Lewis «no será recordada como un glorificado one-hit wonder», en referencia a su éxito mundial «Bleeding Love».