Black Sabbath firmó con Philips Records en diciembre de 1969 y publicó su primer sencillo, «Evil Woman», en enero de 1970, a través de Fontana Records, subsidiaria de Philips.