Sepultura had hoped to be spending the latter part of 2013 touring North America in support of their new album, but unfortunately that won't be the case as the band ran into issues getting their visa paperwork approved in time.

The Brazilian metal veterans just released their new disc, 'The Mediator Between Head and Hands Must Be the Heart,' which they recently completed with producers Ross Robinson and Steve Evetts at the helm. To coincide with the album release, the band had booked a tour but will now have to bow out.

In a statement on their Facebook page, they revealed their disappointment. Their posting reads as follows:

Due to the delay in obtaining a visa for the band to enter the United States, we regret to inform all fans that the previously announced North American tour is being cancelled. We apologize to the fans, promoters, and the bands who were going to be part of the ‘Tsunami Of Metal’ tour – UNEARTH, KATAKLYSM, SCAR THE MARTYR, ANCIIENTS, and DARK SERMON.

Fans who purchased advanced tickets will be entitled to a full refund.

Though it's little consolation, the band's album can be streamed via Metal Hammer through Nov. 1. In addition, album bundles are currently available at the Nuclear Blast webstore. At this point it is unknown when Sepultura will be able to hit the States for a makeup trek.