The “Hound Dog” singer and the “I Dream of Jeannie” star appeared together in the 1960 Western “Flaming Star.”Barbara Eden in 1962; Elvis Presley circa 1960Credit: Screen Archives/Getty; Silver Screen Collection/GettyKey PointsElvis Presley asked his costar Barbara Eden for marriage advice on the set of Flaming Star.At the time, the future I Dream of Jeannie actress was married to Michael Ansara.Presley would later wed Priscilla Beaulieu in 1967…