They were already reigning Hollywood sex symbols when they struck up their romance in 1983 on the set of their World War II romance Swing Shift; pictured that year