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
Get top stories and blog posts emailed to me each day. Newsletters may offer personalized content or advertisements. Learn more