The wife challenged me to the above 6 degrees, I did it in 3:

Natalie Portman was in Leon with Jean Reno
Jean Reno was in Godzilla with Hank Azaria
Hank Azaria was in Along Came Polly with Ben Stiller

Too easy.