Na nieco mniej, niż dwa miesiące przed premierą krążka "13" grupy Black Sabbath ujawniono okładkę wydawnictwa. Obraz zaprezentowano w krótkim filmiku, w którym jednocześnie wysłuchać można fragmentu utworu, który znajdzie się na krążku.

Płyta "13" ukaże się 11 czerwca 2013 r. nakładem brytyjskiego Vertigo Records oraz Vertigo i Republic Records w Stanach Zjednoczonych. Nad produkcją wyczekiwanego materiału Black Sabbath czuwał Rick Rubin, znany ze współpracy z takimi wykonawcami, jak Metallica, Slayer, The Cult, Danzig, AC/DC, Red Hot Chili Peppers czy Johnny Cash. Materiał powstawał od sierpnia 2012 r. do stycznia 2013 r. w Los Angeles.

Będzie to pierwszy album wydany pod szyldem Black Sabbath od roku 1995, kiedy ukazał się longplay "Forbidden". To także pierwszy pełnometrażowy krążek studyjny z udziałem Ozzy'ego Osbourne'a od czasu "Never Say Die!" z 1978 roku i Geezera Butlera od czasu "Cross Purposes" z 1994 roku. Plany nagrania tego albumu w oryginalnym składzie były już w roku 2001, jednak wygrały wówczas zaangażowanie Osbourne'a w produkcję solowego krążka oraz zobowiązania muzyków względem innych grup.