Bruce Lee was in "Meng long guo jiang" (aka Return of the Dragon) with Chuck Norris.
Chuck Norris was in "Dodgeball" with William Shatner.
William Shatner was in "Loaded Weapon" with Bruce Mahler.
Howard Stern was in Private Parts with Paul Giamatti who was in Paycheck with Ben Affleck who was in Armageddon with Bruce Willis who was in The Siege with Sean Hannity
Pauly Shore was in 18 Again with Earl Boen who was in Terminator with Arnold Schwarzenegger who was in Eraser with James Coburn who was in Candy with Ringo Starr
Wilton Godfrey was in Fifty Pills with Eddie Kaye Thomas who was in American Pie with Seann William Scott who was in The Rundown with Arnold Schwarzenegger who was in Terminator with Linda Hamilton who was in Tag: The Assassination Game with David Mason Daniels
Haley Joel Osment was in "The Sixth Sense" with Bruce Willis.
Bruce Willis was in "The Fifth Element" with Cecil Cheng.
Cecil Cheng was in "A Countess from Hong Kong" with Charlie Chaplan.
Kareem Abdul-Jabbar to Nolan Ryan.
(You might have to use a movie that is just about to be released.)
Jeff Foxworthy was in "Racing Stripes" with Whoopi Goldberg.
Whoopi Goldberg was in "Loaded Weapon" with Richard Moll.
Richard Moll was in "Caveman" with Barbara Bach.
Bruce Jenner was in who's watching who with Peter Billingsley who was in Iron Man with Samuel L Jackson who was in Out of Sight with Nancy Allen who was in 1941 with Penny Marshall who was in Challenge of a Lifetimex with Mark Spitz
Marlee Matlin was in Its My Party with Bronson Pinchot who was in Beverly Hills Cop with Eddie Murphy who was in Trading Places with Al Franken who was in One Nice Thing with Mary Matalin