La publicación en Estados Unidos se retrasó hasta enero de 1971, ya que "Black Sabbath" aún estaba en las listas cuando "Paranoid" salió en el Reino Unido.