Black Sabbath have announced more details of their hotly anticipated new album, their first LP with Ozzy Osbourne in 35 years. Due in June, the record will be called 13.

13 is an odd title for what will be Black Sabbath's 19th studio album, their ninth with Osbourne. Perhaps it has 13 tracks: last year, the band said they had recorded 15 songs. Some fans have joked that it's an attempt for Black Sabbath to rewrite history, disowning the six albums they made with singers Glenn Hughes and Tony Martin. More likely it's just to do with the year: "Next year – 2013 – is a good clue of what we'll call the album," Osbourne told NME in 2012.

To make things easier for Tony Iommi, who is being treated for cancer, some of 13 was recorded in the UK. But most of the work took place in Los Angeles, the band said, with producer Rick Rubin. Since Iommi and Geezer Butler were unable to come to an agreement with the band's original drummer, Bill Ward, the trio hired a relative newcomer: their new sticksman is Brad Wilk, best known as a co-founder of Rage Against the Machine.

Black Sabbath have also announced that they are to tour the album. In April and May, the band will play eight concerts in New Zealand, Australia and Japan. "Additional tour plans will be revealed in the coming months," they said. Black Sabbath played only three gigs in 2012: in Birmingham, and at Download and Lollapalooza festivals. A previously announced world tour was downgraded to an appearance by Ozzy and Friends.