«13» станет первым с 1978 года альбомом, записанным вкупе Оззи Осборном (Ozzy Osbourne), Тони Айомми (Tony Iommi) и Гизером Батлером (Geezer Butler). Крупная часть пластинки писалась в Лос-Анджелесе с продюсером Риком Рубином (Rick Rubin). «Родного» барабанщика группы Билла Уорда (Bill Ward) на записи заменил участник Rage Against The Machine Брэд Уилк (Brad Wilk).

Альбом выйдет в виде обычного CD, двойного CD с бонусным материалом, 12-дюймового винила со особым буклетом и супер-делюкс издания с документальным фильмом о группе «Black Sabbath - The Reunion» («Black Sabbath - Воссоединение»).