Ah! You shouldn't have said that!
Maggie Smith was in Divine Secrets of the Ya-Ya Sisterhood (not that I've seen it) with Sandra Bullock
Sandra Bullock was in Miss Congeniality with William Shatner
William Shatner was in Showtime with Eddie Murphy
Eddie Murphy was in Bowfinger directed by Frank Oz
Frank Oz directed The Muppets Take Manhattan with Kermit The Frog.
(there's probably a more direct route, but...)
Most likely easy, but, John Rhys-Davies without using Lord of The Rings...