그리고 9월 18일에 블랙 사바스는 두번째 음반 'Paranoid'를 발표하게 된다. 반지의 제왕(The Lord of the Rings)에 절대반지(The One Ring)가 있다면 헤비메탈에는 절대 명반 'Paranoid'가 있다고 할 수 있을 정도로 대단히 완성도 높은 블랙 사바스의 두번째 음반에는 모두 여덟 곡이 수록되어 있는데 중요한 것은 흑마술과 관련된 곡이 단 한곡도 없으며 수록된 곡들의 가사도 난해하고 철학적인 가사를 주로 사용하던 당시의 프로그레시브 록 밴드들과 다르게 듣는 순간 바로 의미가 파악되는 구조의 쉬운 가사로 되어 있다는 것이다.

블랙 사바스는 두번째 음반을 통해서 자신들에게 드리워졌던 어두움의 그림자를 말끔히 지워 버리는 동시에 헤비메탈이라는 음악을 팬들이 편하게 즐겨 주기를 바라는 마음에서 이 같은 변화를 시도하였을 것이다. 하지만 그럼에도 불구하고 베트남 전쟁을 반대하는 의미를 담고 있는 'War Pigs'에서는 가사에 사탄을 등장시켜 블랙 사바스가 여전히 강력하고 암울한 음악을 들려주는 헤비메탈 밴드임을 암시하고 있기도 하다.

익히 알려져 있다시피 무거운 기타 리프로 시작하는 'War Pigs'는 원래 'Walpurgis'라는 제목으로 만들어졌던 곡이며 가사도 광폭한 악마주의 성향을 띠고 있었다. 결국 음반사의 권유로 이 곡의 가사는 좀더 부드럽게 다듬어져 음반에 수록되었는데 원래의 가사로 되어 있는 곡은 오지 오스본이 1997년에 발표했던 베스트 음반 'The Ozzman Cometh"를 통해서 확인할 수 있다.

우주 여행에 관한 이야기를 가사로 하고 있으며 사이키델릭 밴드의 음악을 듣는 듯한 'Planet Caravan'는 레슬리 스피커(Leslie speaker: 스피커의 내부에서 두 개의 혼형 스피커가 모터로 회전하여 도플러 효과를 얻을 수 있다)를 통해서 오지 오스본의 목소리에 효과를 주어 마치 우주를 유영하는 듯한 느낌을 듣는 이에게 전달하는데 성공하고 있는 곡으로 후일 미국의 그루브 메탈(Groove Metal: 리듬감을 중시하는 헤비메탈 음악) 밴드 '판테라(Pantera)'가 자신들의 1994년 음반 'Far Beyond Driven'에 커버 곡으로 수록하여 히트시키기도 했다.

설명이 필요 없는 명곡 'Iron Man'은 인류의 미래를 위해 시간 여행을 하던 이가 인류의 멸망에 관한 이야기를 사람들에게 전하지만 아무도 자신의 말에 귀를 기울이지 않는 것에 격분하여 아이언 맨이 되어 인류에게 복수한다는 이야기로 블랙 사바스 특유의 무거운 기타 리프와 오지 오스본의 나른하지만 충동적이며 주술적인 목소리가 조화를 이루어 효과를 보고 있는 곡이다. 참고로 원래 이 곡의 제목은 'Iron Bloke'였다가 음반에 수록되면서 'Iron Man'으로 바뀌었으며 영화로도 제작되어 우리가 잘 알고 있는 만화 주인공인 아이언 맨과는 전혀 상관이 없는 곡이기도 하다.

울림이 있는 토니 아이오미의 기타로 시작하는 'Electric Funeral'은 핵 전쟁으로 멸망하는 지구를 그리고 있는 곡이며, 베트남 전에서 사용된 네이팜 탄의 공포를 잊으려고 시작한 약물에 서서히 중독되어 가는 사람의 이야기를 그리고 있는 곡인 'Hand of Doom"은 낮고 무겁게 깔리는 멤버들의 연주를 배경으로 오지 오스본의 절망적인 목소리가 곡을 주도하는 곡이다.

토니 아이오미의 공격적인 기타 연주와 빌 워드의 강력한 드럼이 조화를 이루는 'Rat Salad'는 음반에서 유일한 연주 곡으로 중반 이후 부터 빌 워드의 멋진 드럼 솔로를 감상할 수 있는 곡이다. 음반의 마지막에 자리한 'Fairies Wear Boots'는 오지 오스본과 기저 버틀러가 환각 상태에서 부츠를 신은 요정을 발견한 후 영감을 얻어서 만들어진 곡으로 요정이 등장하는 가사에 어울리게 음반의 다른 곡들에 비해서 밝고 경쾌한 연주가 주도하는 곡이다.

한편 블랙 사바스는 두번째 음반 'Paranoid' 발표 후인 1970년 9월에 매니저를 교체하는 과정에서 이전 매니저와 갈등을 빚어 지루한 법정 공방에 들어가게 된다. 그리고 법정 다툼이 진행 중이던 1970년 10월 30일에 블랙 사바스의 역사적인 첫번째 미국 순회 공연이 필라델피아에서 시작되어 3주간 이어졌다.