A 13 című lemezt Ozzy Osbourne, Tony Iommi és Geezer Butler a hétszeres Grammy-díjas Rick Rubin producerrel vette fel Los Angelesben, kiegészülve a Rage Against The Machine dobosával, Brad Wilkkel.

A Black Sabbath április 18-án mutatta be az album első kislemezét, a közel 9 perces God Is Dead?-et, amely első helyen debütált a legtöbb rocklistán, az album előrendelése pedig ezzel egy nap alatt a rock- és metállisták élére ugrott. (A kételyeket megfogalmazó, egy kicsit a régi Sabbath-os, egy kicsit metallicás hangzású dal szövege szerint a banda nem hiszi, hogy Isten halott volna.) A nyolc számot tartalmazó album játékideje egyébként mintegy egy óra lett.

A zenekar a televízióban is népszerűsítette az új albumát; a CSI: Helyszínelők évadzáró részében előadták a lemezen szereplő End of the Beginning című számukat.

A Black Sabbath – nevét egy horrorfilm címéről kapva – 1968-ban alakult, a heavy metal műfajának egyik úttörője. Zenészei, látván a rémfilmek népszerűségét, a hetvenes években már a horror világát vitték a színpadra, amelyet súlyos hangzással, végtelenül pesszimista szövegekkel jelenítettek meg.

A kezdetben komoly drogproblémákkal is nehezített pályája során a Black Sabbathot többször sátánizmussal vádolták meg, bár a zenészek mindannyiszor cáfolták, hogy az ördöggel cimborálnának.