SOAD was performing this song back in 1995 when they finally convinced club owners to book them. They didn't have a demo tape, but after their first show it was clear they had a following, and they had a much easier time getting gigs. Getting a record deal was harder - the band says labels were convinced their appeal was limited to Armenians. In 1997, they signed with Rick Rubin's label, American Recordings, and Rubin took them on as producer (Rubin had also produced and mentored Slayer, one of SOAD's favorite bands).
System Of A Down was clearly a metal band, but they were unlike anything else out there. Musically unpredictable, it didn't seem like they would develop a huge fanbase, but they did. The album, which includes "P.L.U.C.K." and was released in 1998, sold over a million copies in America. When their second one, Toxicity, was released in 2001, it was so highly anticipated it debuted at #1.