Upon its original release on N.W.A.’s Straight Outta Compton LP in 1988, the song was safely titled “_ _ _ _ Tha Police (Fill in the Blanks),” and the album cover was among the first to feature the infamous “Parental Advisory” label, warning moms and dads about the album’s explicit lyrics. A censored version of the LP even omitted the song entirely.