
The fourth, and perhaps most controversial featured two 'V' shapes, crossing over in the center to create a diamond. The third was black and gray, depicting a skull with writing in the mouth. One was a drawing of crude stylized flames, accompanied by text. One featured an entirely blue background with text swirling into the center. Each were supposedly designed by a member of the band. In the United Kingdom, United States and Australia releases of Steal This Album!, for a limited time four alternative versions of the disc artwork were available. On the CD and the back of the case, it looks like it has been written on with a black permanent marker pen, in faux-bootleg style to make it look like it has been pirated. The album comes in a normal CD jewel case without a booklet, only the CD. The packaging for this album is quite unique. An alternate version of "Streamline" was used in The Scorpion King soundtrack, which was released in early 2002, and as a B-Side on some copies of the Aerials single.

The Coup had also released a Steal This Album in 1998. A year prior to this album, however, The Suicide Machines had already released an album titled Steal This Record. A similar title (" Steal This Movie!") was used for a movie about Hoffman's life. The album title is a reference to Abbie Hoffman's book Steal This Book, which is regarded by many as a classic example of counterculture literature. Vocalist Serj Tankian has said that the songs were left out of Toxicity "because they didn't fit the overall continuity of the album". Though often reported in the media as being a collection of B-sides and outtakes, the band insists that the Steal This Album! material is of the same quality as the tracks which made it onto Toxicity. Many song titles, lyrics, and melodies were changed, making the new album significantly different from the unfinished product. "Cherry") made it onto Steal This Album!, and three new tracks such as "Roulette" were also added.

Most, but not all tracks from the original leak (e.g. The band issued a statement expressing their disappointment that their fans were hearing unfinished material, and released the finished versions of the leaked material. This album was released shortly after a collection of medium-quality MP3s found their way onto the Internet under the unofficial name Toxicity II, a year after the release of the group's multi-platinum record, Toxicity.
