It's been nearly 20 years since Shihad’s self-titled breakthrough album, often known as “The Fish Album” was released in October 1996.