What movie about a genie featured Barbara Eden?

The Brass Bottle (1964), starring Tony Randall, was about a genie and featured Barbara Eden.

Eden played not the genie but Randall’s girlfriend Sylvia. Burl Ives played Fakrash, the genie.