Paranoid was originally supposed to be called War Pigs, but the record company was afraid of protests by supporters of The Vietnam War (which the UK wasn't involved in, but officially supported at the time) and had the title changed. The original cover, a distorted picture of a man with a sword and shield jumping from behind a tree, was kept however. In his autobiography, Ozzy describes his annoyance at this:
"The only problem was the album cover, which had been done before the name change and now didn't make any sense at all. What did four pink blokes holding shields and waving swords have to do with paranoia? They were pink because that was supposed to be the colour of the war pigs. But without "War Pigs" written on the front, they just looked like gay fencers".
"They're not gay fencers, Ozzy," Bill told me. "They're paranoid gay fencers."