En 1955 realizó una gira por 68 ciudades para promocionar los automóviles Mercury y atraer turistas al sureste de Estados Unidos, y en 1958 el columnista Earl Wilson la apodó su "perfecta chica Wilson".
Ese año, contratada por Sidney W. Pink, se unió al reparto del musical canadiense Li'l Abner y comenzó a aparecer en televisión.
Tuvo papeles importantes en varias películas y fue autora de varios libros, como Everything You've Always Wanted To Know About Energy, But Were Too Weak To Ask y su best-seller, How to Satisfy a Woman Every Time, que había vendido más de medio millón de copias en 1992.
Protagonizó el musical de Off Broadway Be Kind to People Week[5] en 1975.
Hayden estuvo casada (1964) con el restaurador John Harrison, (1969-1973) con el ejecutivo de televisión Gary Stevens[6] y con el abogado Theodore Geiser (1975).