O vídeo musical para "Forgive Me" foi dirigido por Wayne Isham e estreou em Setembro de 2008. Os cenários do mesmo são baseados em musicais de Hollywood como "Singin' in the Rain" e "West Side Story". A fim de promover a música, Lewis interpretou-a em vários programas de televisão, incluindo o "GMTV", e também adicionou-a à "set list" das suas digressões "The Labyrinth" e "Glassheart Tour".