The upcoming 'OK Hotel is set for global release on the new date of 13 March 2020 through Spinefarm Records.
The legendary frontman said it was "bittersweet" playing the band's final show in Birmingham without their original drummer.
The exhibition dedicated to the iconic metal outfit will run from June until September in the band’s home town.
The exhibition will run from 22 June until 29 September at the Birmingham Museum & Art Gallery.
The song is also a highlight of the Birmingham-based rockers' self-titled debut album which is available via Snakefarm/Spinefarm Records.
The album made the UK Top 10 and is now widely regarded as one of British reggae's most essential releases.
Legendary Black Sabbath guitarist Tony Iommi is set to host a fundraising lunch for a cancer treatment unit at a Birmingham hospital