I don't know if this is what you have in mind, but they've all starred with their significant others:
Mia Farrow & Woody Allen in Midsummer Night's Sex Comedy & many others
Julia Roberts & Lyle Lovett in The Player and Pret-a-Porter (to say nothing of Kiefer and who else...?)
Jessica Lange & Sam Shepard in Crimes of the Heart and others
Anne Bancroft & Mel Brooks in To Be or Not to Be and others
Geena Davis & Jeff Goldblum in The Fly and Earth Girls Are Easy (and she was directed by Renny Harlin in Cutthroat Island and The Long Kiss Goodnight)
Ditto, macsm.
(sorry for the delay)
Burt Lancaster
Jeff Daniel
Bette Midler
Sean Connery
Jack Lemmon
Rose/Roses
Lancaster - The Rose Tattoo
Daniels - Purple Rose of Cairo
Midler - The Rose
Connery - The Name of the Rose
Lemmon - The Days of Wine and Roses
Audrey Hepburn
Deborah Kerr
Ingrid Bergman
Anne Bancroft
Lilia Skala
They've all played nuns.
Audrey Hepburn - The Nun's Story
Deborah Kerr - Heaven Knows, Mr. Allison
Ingrid Bergman - Bells of St. Mary's
Anne Bancroft - Agnes of God
Lilia Skala - Lilies of the Field
Yes to Nuns, Mac. Your turn.
Gabriel Byrne
Michael Douglas
Forest Whittaker
Thora Birch
Bill Murray
Ghost Boooooo.
Gabriel Byrne - Ghost Ship
Michael Douglas - The Ghost and the Darkness
Forest Whitaker - Ghost Dog: The Way of the Samurai
Thora Birch - Ghost World
Bill Murray - Ghostbusters
Kirk Douglas
Orson Welles
Loretta Young
Frank Sinatra
Antonio Banderas
LOVE?
Kirk Douglas - For Love or Money
Orson Welles - Someone to Love
Loretta Young - Love Under Fire
Frank Sinatra - A New Kind of Love
Antonio Banderas - Of Love and Shadows
Not any of the movies you listed Mac.
MAN?
Kirk Douglas - Young Man with a Horn
Orson Welles - The Third Man
Loretta Young - Hatchet Man
Frank Sinatra - The Man with the Golden Arm
Antonio Banderas - A Man Named Benito
No,
Not Man. 
Here's another one that might help. (In two of the movies, the word I'm looking for is plural.)
Natalie Wood
geez, finally...
STRANGERS
Kirk Douglas - Strangers When We Meet
Orson Welles - The Stranger
Loretta Young - The Stranger and Rachel and the Stranger
Frank Sinatra - Not as a Stranger
Antonio Banderas - Never Talk to Strangers
Yes to Stranger. It's a lot easier when you're asking the question.
Your other guesses never entered my mind and they all fit in perfectly.
Well, love and man are such common words that most actors have made movies using those words! I didn't really have much hope for either guess... :wink:
Armin Mueller-Stahl
Tom Hanks
Tony Shalhoub
Kevin Bacon
Antonio Banderas
