I don't think they ever did a movie together gt. In fact I am pretty sure they didn't. They would have made a nice combo though.
They were both in "The Greatest Story Ever Told," however they shared no scenes together.
Unfortunately for a period of time Duke and Charlton Heston did not get on very well, I'm not sure if they ever reconciled.