Deuce (band) number 13 in August, and the album "On the Loose!" charted at number 18 in the UK Albums Chart. A fourth single, "Let's Call It a Day", was scheduled for release in November, but was cancelled after O'Keefe decided to leave the group, although a live performance of the song was screened as part of CITV's 50 years of TV celebration in December 1995, with the band dressed in black evening wear. The band appeared on the charity single "The Gift of Christmas" as part of Child Liners, which also featured Peter Andre, MN8, Ultimate Kaos, East 17, Dannii Minogue,
Christmas, with Love became her first album to not debut at number one or earn platinum certification in the United Kingdom. It was also reported that the second single from the album, "Lovebird", had sold fewer than 600 copies, meaning it failed to attain one of 200 chart positions on the UK Singles Chart, was another contributing factor to her departure. In June 2013, speculation arose that Lewis' fourth album would in fact be a Christmas album, after British production duo MagicIT tweeted that they were in a studio recording Christmas songs with the singer. The following month, Lewis confirmed that she was