Discussing the album, Geezer Butler recalled: "Originally the record company wanted us to do 13 songs so that we'd have a choice. We'd get to ten and we'd go 'OK, that's it, we're not writing any more'. They'd say 'no, we want 13' so it was like, let's call the album '13' just to piss them off... and then we ended doing 16!"
Continuing, Butler said that recording 16 songs for the album gave the band a chance to show off their range.
"The good thing is, we've got a lot of light and shade now," he explained. "When we were at about ten [songs], it was all, like, ultra heavy stuff, all ten songs. And then we made this six more: there's an acoustic one, there's a blues songs, there's a couple of fast ones in there."
"13" is the first album Ozzy Osbourne, Tony Iommi and Geezer Butler have recorded together since 1978's "Never Say Die." The Birmingham rock legends made the album primarily in Los Angeles with renowned producer Rick Rubin and it features Rage Against the Machine's Brad Wilk, who replaces original sticksman Bill Ward on drums.