Angelina Jolie and Brad Pitt sparked a media frenzy when they first got together. Whether you loved, hated, or even cared that two of the most beautiful people in Hollywood were together – you simply couldn’t avoid images of them together in every publication.

Despite rumors of infidelity and secret affairs, Hollywood’s most iconic couple stayed with one another for 12 years, raising their three biological children and three adopted children.

“Tomb Raider” star Angelina Jolie already had two adopted sons, Maddox and Pax, when she met Brad Pitt on the set of “Mr. & Mrs. Smith” in 2004. Brad Pitt was still married to Jennifer Aniston back then.

“Because of the film, we ended up being brought together to do all these crazy things, and I think we found this strange friendship and partnership that kind of just suddenly happened. I think a few months in I realized, ‘God, I can’t wait to get to work.’ … Anything we had to do with each other, we just found a lot of joy in it together and a lot of real teamwork. We just became kind of a pair,” Angelina Jolie told People in 2006.

At that time, there were a lot of rumors about a possible romance between Pitt and Jolie – but the main characters of the speculation kept quiet.

“We spent a lot of time contemplating and thinking and talking about what we both wanted in life and realized that we wanted very, very similar things,” Angelina said.

Angelina then agreed to adopt Ethiopia-born Zahara Marley in 2005 and Brad Pitt co-adopted her in 2006

It was in 2006 that they confirmed they were a pair when Angelina announced that she was pregnant with Brad’s child. To avoid the media frenzy that would have undoubtedly ensued, she and Pitt traveled to Namibia for the birth.

The fact that Brad and Angelina, dubbed “Brangelina”, was to have a child together became world news.

According to photo agencies, the very first picture of the child was estimated as being worth $1 million – no wonder an army of paparazzi did all they could to get close to the couple.

“Not since Jesus has a baby been so eagerly anticipated,” wrote New York magazine.

The couple gave birth to a healthy baby girl, Shiloh Nouvel, on May 27, 2006. Their daughter was born at a private hospital called The Cottage Medi-Clinic, in the coastal town of Swakopmund, Namibia.

“Angelina underwent a scheduled cesarean due to breech presentation,” Dr. Rothbart told PEOPLE at the time and continued:

“The baby was a healthy 7 lbs. Brad was with Angelina in the operating room the entire time and cut the umbilical cord of his daughter. The surgery and birth went flawlessly. ”