las voces de las artistas Whitney Houston y Mariah Carey. El sencillo fue promovido en varios programas televisivos, incluyendo "National Lottery" y "GMTV". El video musical de la pista fue lanzado el 16 de septiembre de 2008, y está inspirado en varios musicales de Brodway, como "The Rocky Horror Show" y "West Side Story". El grupo coreográfico JabbaWockeeZ hacen un cameo en un segmento. El sencillo debutó en el número cinco en las listas de éxitos de Irlanda y el Reino Unido, convirtiéndose en el cuarto sencillo en alcanzar el "Top 10" del último país. «Forgive Me» alcanzó el número uno en Eslovaquia y el "Top 10" de Italia y Suecia. 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).