A deluxe edition of the album was released on 23 November 2009, entitled The Alesha Show – Encore. The first single from the "Encore" edition was "To Love Again". All the singles released from the album, including the "Encore" edition, reached the top 15 on the UK Singles Chart.