The album was originally going to be called Payback (the name of the opening track), but was later changed to Guerilla Disco, the name of an older Quarashi instrumental.

On 3 January 2003 Quarashi announced that their lead vocalist, Hossi, was leaving.

In mid-2003 rapper Opee joined long enough to release "Mess It Up" which became a big hit in Iceland that summer.

The first official single released for Guerilla Disco was "Stun Gun", which was popular in Iceland.

The Japanese release's art was designed by Omar Swarez, a member of the band.