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,
Another Single Day recorded a few singles before drawing attention from Marco Collins at KWOD 106.5 in Sacramento. Collins put the acoustic single "Wait" on the airwaves, followed by the heavier track, "Perfect." Changing the name to Another Single Day, The three then recorded a self-titled, 5-song EP in 2004, under independent label Quasitone Records, with record producer Brian Poole at Sketchpad Recording Studios in Sacramento. Poole would work with the band throughout their career. The re-recorded "Perfect," and the single "Rearranged" made their way onto both KWOD 106.5 FM, and KRXQ 98.5 98 Rock in Sacramento. Guitarist Chris Allen joined the band