Deborah Kerr and Yul Brynner were in an on-screen matchup. They were in The King and I (1956) together.