The beautiful couple were all smiles as they greeted excited fans on their way into the Shipwreck Bar & Grill, and waved to the cameras. The stars looked blissfully happy and held hands as they headed inside the restaurant, where they celebrated with 130 others at the wrap party of Angelina's film Unbroken.
The slim actress, 38 wore skinny black jeans, a black satin top and heels for her evening out with 50-year-old Brad, who looked handsome in a white shirt, beige trousers and hiking boots.
Brad and Angelina attend the Unbroken wrap party together in Australia
They arrived at 8.30pm, and left just around midnight after enjoying a seafood buffet for dinner. "It was all very relaxed. We left them alone and told our staff to leave them alone," owner Adele Blakemore told the Mail. "They were just ordinary lovely people, and they all just had loads of fun."
She added, "They didn't leave each other's side the whole night. They were holding hands when they walked up… and even though they were mingling, they were pretty close together the whole night. She's really, really sweet and he's just gorgeous as you know!"
It's not the first time that the Shipwreck Bar & Grill staff have welcomed A-listers. In 2007, Nicole Kidman and Keith Urban dined at the restaurant while she was filming Australia — and they enjoyed the Shipwrecked Famous Seafood Bounty so much that in the two weeks following their visit, they asked for six more platters to be delivered to the film's set in Bowen.
Brad took their children to visit Angelina on set in Australia several times
Brad and Angelina have had to spend time apart recently thanks to work obligations; Brad has been shooting his World War II film Fury in London, while Angelina has been directing Unbroken in Australia.
The actor has made a number of trips Down Under to spend time with his fiancée and their six children though, and returned there two weeks ago to reunite with his brood.