Lewis performed the song on the television programmes "The National Lottery Live" on 29 October 2008, and "GMTV" on 31 October 2008. Outside of the UK, she also performed the song on the Italian television show "Carràmba! Che sorpresa" and on the Swedish talent show "Idol". In May 2010, the song was added to the setlist of her tour The Labyrinth, performed as the eighth song of the show. A live performance from The O2 Arena was included on the live album's DVD "The Labyrinth Tour Live from The O2". In 2013, Lewis added "Forgive Me" to the setlist of her Glassheart Tour.