A banda basszusgitárosa, Tommy Stewart néhány éve a következőket nyilatkozta: "A 'Tales of Terror' egy ütős kezdet volt a Hallows Eve részéről! Akkoriban utcai kölykök apró törzseként, szenvedéllyel, haraggal, mámorral és a fiatalság frusztrációival felszerelve éltük életünket, és ezt az energiát igyekeztünk kiadni magunkból, a világ felé. Ebből lett a 'Tales of Terror'".

A 'Tales of Terror' eredeti kiadása hosszú időn keresztül nem volt elérhető hivatalos forgalomban, de 2006-ban újra megjelent az album, a 'History of Terror' 3CD+DVD box-szett részeként (az 1986-os 'Death & Insanity' és az 1988-as 'Monument' albumok, valamint egyéb felvételek, ritkaságok társaságában). Remaszterizált formában azonban 2021-ben látott először napvilágot LP-n és CD-n a 'Tales of Terror' (ez volt az első kiadvány a Hallows Eve legutóbbi reissue-sorozatában)!

A 'Tales of Terror' 35. évfordulós újrakiadása teljes egészében remaszterizált, hangzásilag felújított formában jelent meg. Az újrakeverést és a hangmérnöki munkákat Patrick W. Engel végezte el, a Temple Of Disharmony Stúdió falai között. A reissue magában foglalja Tommy Stewart újonnan írt megjegyzéseit; az LP-változat pedig egy dupla oldalú poszterrel kiegészítve kerül forgalomba. A 4 paneles digipak CD egy 16 oldalas szövegkönyvvel és négy, ritkaságnak számító, 1984-es próba-felvétellel kiegészítve jelent meg. Bővebb infók az egyes változatokról a Metal Blade webshop-jában érhetők el.