From April 3 through September 16, 1984, Eden starred in the Lee Guber and Shelly Gross national production of the John Kander and Fred Ebb Tony Award-winning musical comedy "Woman of the Year", playing the role of Tess Harding Craig, alongside Don Chastain (as Sam Craig), and Marilyn Cooper. In 1990, Eden had a recurring role as a billionairess seeking revenge against J.R. Ewing in five episodes of the final season of "Dallas", playing the captivating character LeeAnn de la Vega, reuniting her with Hagman. In her final episode, the character admits that her maiden name was "LeeAnn Nelson", which was a production gag, as "Nelson" was the surname of Hagman's character and Eden's character's married name in "I Dream of Jeannie". In 1991, she starred in the stage play "Same Time, Next Year" with Wayne Rogers, and reprised her role of Jeannie in a television movie of the week. In 1993, she starred in an 11-city national tour of the play "Last of the Red Hot Lovers" with Don Knotts.