Further promotion for the album came from a world tour with the band Severed Heads. The tour proved to be a vital learning experience for the group, having encounters with, according to Key, "tour managers and agents that didn't pay us". In 1987, the song "Stairs and Flowers" was released as a single, as was a new song titled "Chainsaw". The group attracted the attention of the Parent Music Resource Center (PMRC), which named "Mind: The Perpetual Intercourse" one of several albums believed to be "violent, sexually explicit, or condoning substance abuse". The album was named by "Melody Maker" magazine as one of the best releases of the year.