Nicole Kidman and Naomi Watts started a friendship as teens in their native Australia.Jason Kempin/GettyHollywood 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.

Lauryn Hill and Zach Braff lived in the same New Jersey neighborhood.

"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.

Nicky Hilton and Lady Gaga attended the same all-girls school in NYC.

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 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."

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.

Popular from BI Prime

Close iconTwo crossed lines that form an 'X'. It indicates a way to close an interaction, or dismiss a notification.Check mark iconA check mark. It indicates a confirmation of your intended interaction.