Lostprophets started out as part of the fledgling South Wales scene — originally calling themselves "The bum mules" — playing gigs at venues across Wales including T.J.'s in Newport. From there, they went on to tours on the UK's circuit. The band recorded three demos during this time: "Here Comes the Party", "Para Todas las Putas Celosas", which translates as "For all the jealous whores", and "The Fake Sound of Progress". These were produced by Stuart Richardson, who joined the band as bassist for the latter recording. Mike Lewis at this point switched to rhythm guitar. "The Fake Sound of Progress" also included the addition of DJ Stepzak, who would remain with the band for around a year. The first three tracks from their third demo were refined and re-recorded for the release of their debut album of the same name: the title track, "MOAC Supreme" and "Stopquote" — the latter two were renamed "A Thousand Apologies" and "Awkward", respectively. All of the EPs are out of print, and are very rare.