Regisseur schrijver Sheldon Lettich gaat Hercules: The Beginning maken voor de productiemaatschappij van Alexander Nevsky, Hollywood Storm. Nevsky zelf, een bekende Russische bodybuilder, zal Hercules gaan spelen.

Het is een opmerkelijk bericht omdat grote studio's als Universal Pictures en Nu Image/Millennium productions ook bezig zijn met nieuwe plannen over deze griekse held. Lettich schreef mee aan het script van Rambo 3 en schreef en regisseerde de film Double Impact.