Storm Australia For A Date Night - Without Lupita Nyong’O!

Hollywood power couple Angelina Jolie and Brad Pitt was out for a romantic date in Australia on Tuesday night. They reportedly shocked most fans and some photographers who kept taking pictures and asking for autographs as the couple made their way into the Shipwreck Bar and Grill in Queensland for a seafood dinner.

The super stars appeared casual and quite friendly as fans continuously greeted them at the bar’s entrance. 38-year-old Jolie slipped on her strappy gold stilettos for the occasion [by Saint Laurent], alongside her trademark black pants and black silk camisole. Meanwhile, Brad, 50, got into the casual Australian spirit in a pair of beige slacks, white shirt and hiking-inspired boots.

With six kids, two successful careers and their humanitarian work, Brangelina rarely have time for romantic date nights, but they made an exception while in Australia. From the pictures, the couple couldn't stop giggling and looked like a pair of teenagers in love as they arrived at the restaurant.

Angelina Jolie has been busy at work on the Australian set of her film Unbroken and was filming in the Gold Coast, in Queensland, at the end of January. The actress has now flown further north into the Whitsundays with 130 cast and crew to shoot new scenes for the film, according to the Courier Mail . Jolie has been back in the directing chair to create the World War II biopic but has been taking time off to see the sights Down Under too.

Brad on the other hand, has been jetting between the U.S. and Australia promoting 12 Years A Slave while his fiance has been hard at work. Maybe that’s why, The National Enquirer suggested that Ange was allegedly jealous of Brad’s alleged crush on new it girl, Lupita Nyong’O.

Well, thank God she was nowhere to be found in Australia because; Brangelina had a great time, just the two of them!