Celebrities Who Have Known Each Other Since Childhood

Hollywood is full of iconic friendships — stars who work, eat, play, and of course, walk the red carpet together.

Some celebrities, like Jennifer Aniston and Courtney Cox, developed their friendships while on the set of television shows, while others, like leading men George Clooney and Brad Pitt, have shared the big screen more than once.

And then there's the infamous bromantic duo Ben Affleck and Matt Damon who grew up in the same Cambridge, Mass. neighborhood, played Little League baseball together, and attended Cambridge Rindge and Latin School.

But Affleck and Damon aren't the only two celebrities who have known each other long before Hollywood. You might be surprised to see which other A-listers have known each other since childhood.Gwyneth Paltrow and Maya Rudolph attended the same private high school in Santa Monica.

The two actresses met while attending the Crossroads School for Arts & Sciences in Santa Monica, Calif. — the same school that is the alma mater of Kate Hudson, Zooey Deschanel, and Jason Ritter.

"Lauryn Hill did go to my bar mitzvah," Braff revealed in a 2006 interview with Jane magazine. "There was a game called Coke and Pepsi. You'd have a partner, and one person was Coke and the other Pepsi. Depending on what the DJ would yell, you had to run and get on that person's lap. And Lauryn was my Coke and Pepsi partner."

John Krasinski and B.J. Novak played Little League together.

"The Office" co-stars go way back — all the way back to Little League and Newton South High School in Massachusetts.

The two actors have spoken about their friendship and former school days.

"There's a large oak tree in the Newton Centre park playground that is legendary because only a few humans have hit it with a baseball from home plate, and B.J. Novak is among them. And I was there that day," Krasinski told The Boston Globe.

Jack Antonoff and Scarlett Johansson were high school sweethearts.

This year's "Sexiest Woman Alive" Scarlett Johansson and fun. guitarist Jack Antonoff attended the Professional Children's School in New York City where the two were high school sweethearts — a breakup that Antonoff later took musical inspiration from.

Antonoff penned a song for his former band, Steel Train, about his former girlfriend, singing: “Fame swept her off her feet / She sees nothing she did before . . . Hey, Scarlett, you’re not the same.”

Lady Gaga later spoke out about her classmate saying, "You know, I never saw Paris; she was older than me, and it's funny that the press always write that I went to school with the Hilton sisters, but I actually only went with Nicky ... But, you know, it's impressive to be that perfect all the time, these girls."

Andre 3000 and Big Boi met during high school in Atlanta.

André Benjamin and Antwan "Big Boi" Patton met at the Lenox Square Mall in Atlanta when they were 16 years old. The two attended Tri-Cities High School, where they often staged rap battles in the cafeteria.

André 3000 and Big Boi formed OutKast and were signed to LaFace Records in 1992.

Naomi Watts and Nicole Kidman have been friends since high school in Australia.

The Australian actresses attended North Sydney Girls' High School in Sydney.

Watts met director John Duigan at the premiere of Kidman's film "Dead Calm," and afterwards, Duigan cast Watts and Kidman in "Flirting."

"Naomi Watts and I are very, very good friends and have maintained that through so many things," Kidman told the Telegraph. "I think that's really rare, particularly for actresses, and I take a lot of pride in that."

Page 4 of 5 - Jay Z and Busta Rhymes went to the same Brooklyn high school.

Jay Z and Busta Rhymes attended George Westinghouse High School in Brooklyn together, alongside the late-Notorious B.I.G. — all of whom made it big in the music industry.

Busta Rhymes later told MTV that he and Jay Z had a rap battle in the school cafeteria and the future Hov came out victorious.

"He kind of got the best of the situation. I got to give it up. He was so ill and his arsenal was so long that he had more than what I did. I spit my one rap, and my tank was empty real fast. He came with two or three after that, and I was like, 'Here we go.' But I gave it my best," Busta Rhymes said.

Rob Lowe, Charlie Sheen, Robert Downey Jr., and Sean Penn have known each other since they were teens.

The four actors were friends at Santa Monica High School in California.