The heavy metal overlords are currently performing in Australia and New Zealand, with a Tokyo show set for May 12th at the first-ever Ozzfest in Japan. When Sabbath return stateside, they’ll hit cities including Philadelphia, Boston, Chicago, Detroit and San Francisco along with their already-announced dates in Los Angeles, Seattle, Toronto and Holmdel, New Jersey.

Sabbath will release their new album, 13, on June 11th, marking the band’s first album with frontman Ozzy Osbourne since 1978’s Never Say Die! The new song “God Is Dead?” recently premiered on radio, and another new cut, “End of the Beginning,” will debut on the May 15th season finale of CSI.

Most tickets for the new dates will go on sale Friday, May 3rd on Live Nation and Ticketmaster; starting today, fans can RSVP for early access to presale tickets available on May 2nd through the Black Sabbath Facebook page. VIP ticket packages are also available. You can check out the full list of Black Sabbath’s North American tour and on-sale dates below.