E! News has learned that the Hollywood power couple flew to the small European country for a secret 36-hour film scouting trip connected to an upcoming project of Angelina's.
"They arrived on a private jet. It was a top secret trip and no one knew they were coming," a source tells E! News. "They are planning on shooting a movie here for 8-10 weeks from the middle of August."
While the name of the project was not known, the source said, "It's Angelina's film. She's in charge."
They were taken by private car to a chartered yacht, which ferried them over to the island of Gozo, which is part of the Maltese island chain in the Mediterranean Sea.
According to the source, "Angelina and Brad met up with some production crew as soon as they landed and got on a boat and and visited an island just off Malta called Gozo. Gozo is very small, but it's much greener and hillier than Malta itself. It has a small population of around 25,000-30,000 people."
During the scouting trip, Brad stood back while his leading lady took charge.
"Angelina was definitely in control. She was talking about angles they would shoot from and which shots would work and which would not. Brad was with her but letting her be the boss. He would agree for most of the time and occasionally say why he didn't think something might work," the insider continues. "There was no PDA between them, but that was because they were with people. It was just all business as they toured the island."
Brad and Angie stayed at a five-star hotel on the island, which the source thinks "will likely also be used for their shoot as it has 4 kilometers of private land and its own inlet so it's very quiet and peaceful and they won't be bothered when they film there."
Jolie recently hinted that she might retire from acting after her role as Cleopatra, when she told BBC Radio, "It's one of those [roles] you feel like maybe that's the one you put everything into and that's where you end it. That's where you finish, in a great way. You kind of go, 'What could you do beyond that one?' Put it all into that one."
If that is the case, we can at least look forward to seeing more of Angie's work from behind the camera.