Oh man, I almost had it, I was just researching it.
I was going to say:
1. Wojtciech Pszoniak in "Kill the Priest" w/ Christopher Lambert (haven't seen it yet, but I hear it's good)
2. Christopher Lambert in Highlander w/ Sean Connery (classic!)
3. Sean Connery in Never Say never Again w/ Kim Basinger (another classic)
and from this point on I would follow Mermaid from her previous post:
Kim Basinger & Tim Robbins in Prêt-à-Porter
Tim Robbins & Kevin Bacon in Mystic River
Oh, well I've lost. I had it in 5 steps, so I would have lost it anyway.