If there’s one band whose fans will put up with a five year break between albums, it’s Tool. And going on the band’s schedule since 1996, the band’s due for a new album next year. With the band ready to kick off a 16 date summer tour on June 19th, frontman Maynard James Keenan confirmed to Rolling Stone that the band is working on a new album – and wouldn’t rule out playing new material on the tour.

While the band isn’t touring behind any new material — its last album was 2006’s 10,000 Days — the frontman says Tool are quietly working on a new disc that’ll be released “when it’s ready.” But they’re considering testing out some new material live. “We’re always writing,” Keenan says. “If it comes together, yeah, you’ll hear some new stuff. If it’s not ready, you won’t.”

In the interview, Keenan also said that he’s working on a fourth album for A Perfect Circle, his side project with Billy Howerdel. “We’ve got some riffs and some music,” he told the magazine. “It’s just basically playing it over and over again while driving and waiting for things to fall into place.”