From 2000 to 2004, Eden starred in the national touring production of the play "The Odd Couple: The Female Version" playing the role of Florence Unger opposite Rita MacKenzie as Olive Madison. In March 2006, Eden reunited with her former co-star Larry Hagman for a publicity tour in New York City to promote the first-season DVD of "I Dream of Jeannie". They appeared together on "Good Morning America", "The View", "Access Hollywood", "Entertainment Tonight", "Martha", and "Showbiz Tonight", among other shows.