1 / 12
Maya Rudolph/Gwyneth Paltrow
Maya Rudolph and Gwyneth Paltrow: Rudolph, 41, and Paltrow, 40, were both born to famous parents — Rudolph's mom was "Lovin' You" singer Minnie Riperton, while Paltrow's parents were actress Blythe Danner and director Bruce Paltrow — and attended the Crossroads School in Santa Monica, California. Though Gwyneth ended up graduating from a private school in NYC, she and Rudolph have remained friends. Rudolph even appeared in Paltrow's 2000 movie "Duets," and popped up during Paltrow's monologue when the Oscar-winning actress hosted "Saturday Night Live" in 2001. Ten years later, "Glee" creator Ryan Murphy announced that he planned to bring the ladies back together again. "We want to do a musical together," Murphy told E! at the time. "I want to write an original movie for Gwyneth and Maya Rudolph, both of whom I'm great friends with." It hasn't happened yet, but we'd watch it!
Credit: Seth Poppel/Yearbook Library/Getty Images

What to Read Next

Celebrities Who Were Friends in High School

August 22, 2013

Gwyneth Paltrow and Maya Rudolph, Jennifer Aniston and Chaz Bono, and many others knew each other way back when. Check out some of the stars who were friends long before they were famous.