Yul Brynner
Yul Brynner had a long affair with Marlene Dietrich, who was 19 years his senior, beginning during the first production of "The King and I".