The high-profile pair were celebrating the wrap of Angelina's film 'Unbroken' with the rest of the cast and crew in Airlie Beach, Queensland.
Angelina departed from her uniform of black trousers, camisole and flats with some stunning gold stilettos.
Crowds soon gathered when they spotted them disembarking from their vehicle and walking into an ocean-side restaurant, in the hope of snapping some pictures of arguably the most famous couple in the world.
But they got a bit more than that...
WATCH Brad and Ange in action above...
Suggested For You
HuffPost Entertainment is your one-stop shop for celebrity news, hilarious late-night bits, industry and awards coverage and more — sent right to your inbox six days a week. Learn more