A formação inicial de Black Sabbath começou a trabalhar num novo álbum de estúdio com o produtor Rick Rubin. A produção foi adiada porque Osbourne estava a meio de acabar o seu álbum solo Down to Earth, e os outros membros da banda acabaram eventualmente por ir participar noutros projectos, incluindo GZR e Heaven & Hell. O novo trabalho foi anunciado em novembro 2011, quando a banda informou que estava de novo reunida. 13 começou a ser gravado em agosto de 2012 com Rubin em Los Angeles. Para as gravações, o baterista Brad Wilk (Rage Against the Machine e ex-Audioslave), juntou-se com Ozzy Osbourne, Geezer Butler e Tony Iommi, depois do cofundador Bill Ward ter decidido não participar no álbum, devido a uma "disputa contratual".

13 recebeu boas criticas no geral. No Metacritic tem a pontuação de 72/100, baseada em 32 análises. Na semana de estreia, vendeu 155 mil cópias nos Estados Unidos e atingiu a liderança da tabela musical Billboard 200. Também alcançou o #1 na tabela de vendas do Reino Unido durante a primeira semana de vendas, sendo o primeiro álbum da banda a chegar ao topo desde Paranoid (1970).