Hyena Suite recorded their second demo, "Discharged," named after the band's old name, and it was released to the public in November of 2003. In April 2004, the band decided that Andy was not what they were looking for and he left the band. That June, Tom, Anthony, and Tim went to Los Angeles and recorded 23 of their songs. These were not to be released all at once, but over time. The first of these releases, a four song demo entitled "Strike Back" was released in July. In August, the band decided that Anthony wasn't working out anymore, and he left the band, leaving only Tom and Tim. They took a break from shows for a while to work on finding new members. After trying a few people out through October and November, they found Steve for guitar. And then in December, Eric joined the band to play bass.
Unfortunately, after a short time Eric left the band. However, Gregggg of Asphyxiated was soon recruited to play bass for them. They began work on some recordings of new songs but they sucked and they began to rerecord those. And then they scrapped those and Gregggg moved on and Chris returned to play bass for the band. Shortly thereafter, the band returned to writing songs and eventually their trials led them back into the studio. It was there that they recorded (for free!) their album, "Serial Killer."