Sister Machine Gun was formed by Chris Randall and Guilherme Machado in New York City. They performed at New Jersey's Pipeline, and New York's Limelight. The band went on a short hiatus after Chris Randall joined KMFDM's tour as a stage technician. After the tour, Randall left New York City and relocated to Chicago. He then found work in the mailroom of Wax Trax! Records, and began recording a demo with Jim Marcus and Van Christie of Die Warzau. The rough demo was given to Sascha Konietzko of KMFDM for mixing. Konietzko passed the demo along to Jim Nash, head of Wax Trax! Records, where Randall worked. The label then signed the band to a record deal.