That year, under contract to Sidney W. Pink, she joined a Canadian musical cast of Li'l Abner and began appearing on television.

Hayden appeared in television shows such as 77 Sunset Strip (1958),The Real McCoys (1958), and Bonanza (1961), and the presentation of the Emmy Awards (1962), where she carried the "Miss Emmy" torch for host Johnny Carson.

She had substantial parts in several motion pictures and authored a number of books, such as Everything You've Always Wanted to Know About Energy, But Were Too Weak to Ask and her best-seller, How to Satisfy a Woman Every Time which had sold over a half a million copies by 1992.

Her career also included the radio show Naura's Good News on WMCA (1982), record albums And then She Wrote (1976) and Equal Time (1979), appearances as a singer at the Round Table and managing Manhattan restaurants Opera Espresso at the Empire Hotel in Manhattan.

Hayden was married (1964) to restaurateur John Harrison, (1969–1973) to television executive Gary Stevens[6] and to attorney Theodore Geiser (1975).