Flaming star = Elvis Presley - 1960 - Avec Barbara Eden. Barbara Eden, Elvis Presley, Steve(03) Save Image Image gallery: Did Barbara Eden and Elvis Ever Date? Unraveling a Hollywood Question