The "Mission Impossible" star and co-star Bain were married from 1957 to 1993.
He went on to star in Mission: Impossible from 1966-1969, playing the role of "The Man Of A Million Faces", Rollin Hand.
That 1995 Golden Globe Award, his second for best supporting actor in a movie, trailed one for his role as an emigre financier in the story about a maverick vehicle designer, "Tucker: The Man and His Dream" (1989).
Martin Landau was the handsome, intelligent, reflective actor who was respected for first-class work in the theatre, and for his consistency and professionalism in films and TV in the 60s and 70s.
Ted Deutch pushes for House vote on Russian sanctions
Earlier this month, news began emerging on House members reportedly snagging the adoption of the bill citing technical issues. It also introduces additional sanctions on Iran over its human rights record and support for allied Syrian militias.
Landau also is remembered for a role he did not get. The role led to a major supporting role in the epic "Cleopatra", on which Landau spent a year, only to find most of his role as General Rufio on the cutting-room floor.
Landau rose to fame after playing a homosexual henchmen in Alfred Hitchcock's 1959 North by Northwest. But his career and performances were far from workmanlike: Landau made his mark on Hollywood early, and sustained and expanded it through intense dedication and preparation.
In one of his final films, The Last Poker Game, Martin played an elderly Casanova and took part in his first sex scenes with his movie wife Ann Marie Shea and a volunteer at his character's nursing home, played by Pamela Dubin.
The Oscar chiseled Landau was in the pantheon of great character actors, and performances in Rounders (1998), The Majestic (2001), and a sublime cameo on HBO's Entourage (2006) showcased his seemingly effortless ability to steal the show with just a few scenes. "[Strasberg taught me that] a certain actor's arrogance is needed", Landau said in 2016.
He is survived by two daughters from his marriage to the late Barbara Bain - his Mission: Impossible and Space: 1999 co-star - writer, producer and casting director Susan Landau Finch and Buffy the Vampire Slayer actress Juliet Landau.