The first time around (which was in the 1980s on VHS), I remember watching, either in the film, or its trailer, a scene where the regenerated young Spock is sprinting (on Genesis) -- this seemed to be missing the second time around.
Was it in a trailer -- something they didn't use in the final cut? Can't remember...
Anyone?
