В звукозаписывающих сессиях осенью 2012 года приняли участие музыканты оригинального состава группы: вокалист Оззи Осборн, гитарист Тони Айомми и басист Гизер Батлер, а также барабанщик Брэд Уилк из Rage Against the Machine. Барабанщик Билл Уорд, игравший в Black Sabbath с момента основания коллектива, отказался участвовать в воссоединении группы. Альбом «13» выйдет на лейбле Vertigo, который издавал первые пластинки Black Sabbath, его продюсером выступил «серый кардинал хип-хопа» Рик Рубин.

«Я всю жизнь был фанатом Black Sabbath, и когда я прихожу на работу и слушаю, как играет Black Sabbath, я чувствую, как во мне просыпается то же, что будили во мне пластинки, когда мне было 14», - сказал он в видеоролике о новом альбоме.

Black Sabbath были основаны в Бирмингеме в 1969 году. С Оззи Озборном в качестве вокалиста Black Sabbath проработали до 1979 года, после чего он оставил группу из-за разногласий с остальными участниками коллектива. В изначальном составе группа собиралась в 1997 году, однако решилась на запись студийного альбома только сейчас.