Before releasing their debut single "Evil Woman," Black Sabbath had previously operated under the name "Polka Tulk Blues Band ...