Little noted (possibly because the Governor prefers that people forget) Arnold Stang costarred opposite Arnold Schwarzenegger in the bodybuilder's motion picture debut, called both Hercules in New York and Hercules Goes Bananas. Schwarzenegger was unknown outside bodybuilding then, and was billed as Arnold Strong. So it was "Hercules in New York, starring Arnold Strong and Arnold Stang."
It was a dreadful movie, though. I'm curious if anyone else remembers coming across it.