[10][12] Accompanying Bain was fellow actor and new husband Martin Landau; the final leg of the tour brought the couple to Los Angeles, where they settled permanently.

[10] After moving, Bain established herself at the Actors Studio West, where she continued to teach classes and perform scene work.

[13] Bain's earliest television appearances included CBS's Tightrope, with Mike Connors, and three ABC series: The Law and Mr. Jones, Adventures in Paradise, and Straightaway.

After a recurring role as David Janssen's romantic interest in Richard Diamond, Private Detective in 1959, she guest-starred as Madelyn Terry in a 1960 episode of Perry Mason, "The Case of the Wary Wildcatter".

In 1963, Bain appeared as Rob Petrie's soon-to-be ex-fiancée in The Dick Van Dyke Show, in the episode "Will You Two Be My Wife?

She starred opposite Landau again in the science-fiction TV series Space: 1999 (1975–77), as Dr. Helena Russell, and the made-for-TV film The Harlem Globetrotters on Gilligan's Island (1981).

Lifelong friends Edward Asner and Dick Van Dyke were on hand to speak and assist in the unveiling of the star.