Barbara Eden was still years away from I Dream of Jeannie when she shared a movie kiss with Paul Newman. The encounter came in From the Terrace, a drama adapted from John O’Hara’s novel.
The 95-year-old revisited the experience in an interview with Entertainment Weekly published November 15. Asked about an early encounter with a major Hollywood star, she recalled, “My first encounter, I think, was Paul Newman.”
“It was wonderful,” Eden said of working with him. Newman had recently earned a best actor Oscar nomination for Cat on a Hot Tin Roof, the 1958 drama in which he starred alongside Elizabeth Taylor.
Eden had already appeared on I Love Lucy and Perry Mason and starred in the television version of How to Marry a Millionaire. She played Loco Jones in the comedy, which began in 1957.
A Flirtatious Party Scene and Newman’s Unforgettable Look
Eden played Clemmie Shreve opposite Newman’s Alfred Eaton, a Navy veteran recently returned from World War II. Their conversation at a society party begins with a case of mistaken identity before turning into a teasing exchange about romance.
When Clemmie asks whether Alfred plans to make a pass at her, he counters with a question about long courtships. She suggests they dance. His attention soon shifts to Mary St. John, played by Newman’s wife, Joanne Woodward.
The drama follows Alfred’s pursuit of a successful financial career while his marriage to Mary deteriorates. It reached theaters in July 1960, with Eden’s appearance coming early in the story.
In a 2017 column for Arcada Live, Ron Onesti recalled his 2015 conversation with Eden. She described Newman as shorter than viewers might expect and remembered his striking blue eyes. “I never forgot that look he gave me,” she told him.
A Lost Film Role Preceded Mark Robson’s Invitation
Director Mark Robson first noticed Eden while she was performing in The Voice of the Turtle at California’s Laguna Playhouse. She recalled favorable reviews, including praise from the Los Angeles Times, before Robson brought her to 20th Century Fox for a screen test.
He wanted her for a film he was preparing, but the studio selected someone already under contract. In a 2023 interview with Creative Loafing, Eden identified that actress as Terry Moore.
About two years later, by her recollection, Eden had signed with Fox and was working regularly when Robson approached her again, this time for From the Terrace. She read his script with greater confidence in her abilities. The director acknowledged that the part he was offering was small and assured her she would be glad she accepted it.
From an Elvis Presley Western to I Dream of Jeannie
Later in 1960, Eden appeared opposite Elvis Presley in Flaming Star, playing Roslyn Pierce in the Western directed by Don Siegel. Eden remembered Presley as a hardworking, natural actor who took the work seriously.
Her film work continued with Voyage to the Bottom of the Sea in 1961 and The Wonderful World of the Brothers Grimm in 1962. She played Lt. Cathy Connors in the submarine adventure and Greta in the fantasy film.
When Sidney Sheldon began casting I Dream of Jeannie, Eden had read that producers were testing tall, dark-haired beauty contestants. She assumed they were looking for someone whose appearance was quite different from hers and did not expect to be considered.
Her agent nevertheless sent her the script, which she liked, and told her she had been offered the role. As Eden recalled in a 2022 interview with the Television Academy, she subsequently met Sheldon for tea at the Beverly Hills Hotel.
The NBC series paired her magical character with Larry Hagman’s astronaut Tony Nelson, who discovers her bottle after landing in the South Pacific. It premiered September 18, 1965, and ran for five seasons through 1970.




