P.C.C. è stato pubblicato il 13 settembre 1990 da Sub Pop Records come parte dell'album Dry As a Bone / Rehab Doll