I remember seeing this record in the stores in 1989. It was in the punk rock section, and I figured it was some hardcore band that knew a graffiti writer. It turned out to be by the drummer Bruce Boyd (who would later form the band Grotus).
It was first time I'd seen graffiti associated at all with punk, and figured it was a sign of things to come, as much of the NYC Hardcore scene would be made up of graff writes, skateboarders etc. Pagan Babies were around till about 1992, when all members split of into other directions.