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,
Little Man Tate (band) was made available to download from their website on Christmas Day. On 2 June 2008, the band released their eighth single, "What Your Boyfriend Said", which was the first to be taken from their second album "Nothing Worth Having Comes Easy". The track reached number 60 in the UK Singles Chart. The band released their ninth single "Hey Little Sweetie" on 8 September 2008. The track reached number 142 in the UK Singles Chart. On 15 September 2008, the band released their second album, "Nothing Worth Having Comes Easy", which reached number 80 in the UK Albums Chart. In November