Stay Another Day band Maps covered the song and gave it away as a free mp3 download online. In 2003 at Keele University Students' Union, Chesney Hawkes and his band performed an (intentionally farcical) punk rock version of "Stay Another Day" in response to East 17 cancelling their appearance later in the night. The song was not performed in full as the band could not stop laughing when they tried to perform it. In 2012 metal band THE HELL covered the song as a Christmas single and is offered as a free download on their bandcamp account. In 2013, Bastille included it in
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