Label: Scarface Records

The original album art for Sleeping with the Enemy had Paris hiding behind a tree and getting ready to assassinate President George Bush. But due in part to the cover art—and due in part to the fact that the album included songs like "Bush Killa" and the cop-killing anthem, "Coffee, Doughnuts, & Death"—Warner Bros. refused to release it. So Paris left the label and put it out on his own Scarface Records. But guess what? The album art was apparently so scandalous that he still decided to put it on the inside of the album and went with a tamer image on the front cover.