The actor rose to international fame as the Greek demigod Hercules in the hit show 'Hercules: The Legendary Journeys,' which ran for six seasons from 1995 to 1999