Answer
Omar Sharif and Barbra Streisand were both in the 1968 film Funny Girl. Sharif played Nicky Arnstein, the husband of Streisand's character, Fanny Brice. The film was a critical and commercial success, and earned both Sharif and Streisand Academy Award nominations.