Brad Pitt and Angelina Jolie surprised fans in the street, when they appeared on a rare night out in Australia.

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...

Loading Slideshow...
  • Angelina Jolie and Brad Pitt

    In 2005 at a promotional event in Las Vegas.

  • Angelina Jolie And Brad Pitt

  • Brad Pitt And Angelina Jolie

    Hollywood couple Angelina Jolie (R) and Brad Pitt give a press conference 07 June 2006, at a Swakopmund hotel. Hollywood's hottest couple became the proud parents of daughter Shiloh Nouvel Jolie-Pitt on May 27 in Namibia. AFP PHOTO/- (Photo credit should read -/AFP/Getty Images)

  • Angelina Jolie And Brad Pitt

    : US actor Angelina Jolie (L) holds daughter Zahara as husband and actor Brad Pitt (C) carries son Maddox during a stroll on the seafront promenade at the historic Gateway of India, (R) outside their hotel in Mumbai, 12 November 2006. Jolie and Pitt are in India's financial hub - Mumbai to shoot for her film 'A Mighty Heart', based on the life of the slain Wall Street Journal reporter Daniel Pearl in which Jolie portrays Marianne - wife of Daniel Pearl.

  • Angelina Jolie And Brad Pitt

    Actress Angelina Jolie and actor Brad Pitt attend the World Premiere of 'The Good Shepherd' presented by Universal Pictures at the Ziegfeld Theatre on December 11, 2006 in New York City (Photo by Bryan Bedder/Getty Images)

  • Angelina Jolie And Brad Pitt

    Actors Angelina Jolie and Brad Pitt arrive at Newmarket Films premiere of 'God Grew Tired of Us' at the Pacific Design Center on January 8, 2007 in West Hollywood, California. (Photo by Kevin Winter/Getty Images)

  • Brad Pitt And Angelina Jolie

    Actors Brad Pitt and Angelina Jolie attend the premiere for the film 'A Mighty Heart' at the Palais des Festivals during the 60th International Cannes Film Festival on May 21, 2007 in Cannes, France. (Photo by Peter Kramer/Getty Images)

  • Brad Pitt And Angelina Jolie

    U.S actors Brad Pitt and his wife Angelina Jolie arrive for the premiere of 'The Assassination of Jesse James by the Coward Robert Ford' during the 33rd Deauville American Film Festival on September 03, 2007 in Deauville , France.

  • Brad Pitt And Angelina Jolie

    Angelina Jolie and Brad Pitt during 'Ocean's Thirteen' Los Angeles Premiere - Arrivals at Grauman's Chinese Theater in Hollywood, California, United States. (Photo by Jon Kopaloff/FilmMagic)

  • Brad Pitt And Angelina Jolie

    Actress Angelina Jolie and Actor Brad Pitt in the audience at the TNT/TBS broadcast of the 14th Annual Screen Actors Guild Awards at the Shrine Auditorium on January 27, 2008 in Los Angeles, California.

  • Brad Pitt And Angelina Jolie

    Actress Angelina Jolie and actor Brad Pitt attend the 'Changeling' premiere at the Palais des Festivals during the 61st Cannes International Film Festival on May 20, 2008 in Cannes, France.

  • Brad Pitt And Angelina Jolie

    Angelina Jolie and Brad Pitt arrives at the 14th Annual Critics' Choice Awards at the Santa Monica Civic Center on January 8, 2009 in Santa Monica, California.

  • Brad Pitt And Angelina Jolie

    Actors Brad Pitt and Angelina Jolie arrive at the 81st Annual Academy Awards held at The Kodak Theatre on February 22, 2009 in Hollywood, California.

  • Brad Pitt And Angelina Jolie

    Actress Angelina Jolie (L) and actor Brad Pitt arrive at the premiere of Weinstein Co.'s 'Inglourious Basterds' held at Grauman's Chinese Theatre on August 10, 2009 in Hollywood, California.

  • Brad Pitt And Angelina Jolie

    Actor Brad Pitt and actress Angelina Jolie arrive at the Los Angeles Premiere 'Salt' at Grauman's Chinese Theatre on July 19, 2010 in Hollywood, California.

  • Brad Pitt And Angelina Jolie

    US actor Brad Pitt and his wife US actress Angelina Jolie walk on the red carpet before the screening of 'The Tree of Life' presented in competition at the 64th Cannes Film Festival on May 16, 2011 in Cannes.

  • Angelina Jolie And Brad Pitt

    Brad Pitt and director Angelina Jolie attend the 'In The Land Of Blood And Honey' Premiere during day three of the 62nd Berlin International Film Festival at the Haus der Berliner Festspiele on February 11, 2012 in Berlin, Germany. (Photo by Pascal Le Segretain/Getty Images)

  • Angelina Jolie And Brad Pitt

    Brad Pitt and Angelina Jolie attend the Cinema for Peace Gala at the Konzerthaus Am Gendarmenmarkt during day five of the 62nd Berlin International Film Festival on February 13, 2012 in Berlin, Germany. (Photo by Pascal Le Segretain/Getty Images for Cinema For Peace)

  • Angelina Jolie, Brad Pitt

    Angelina Jolie and Brad Pitt arrive at the 69th Annual Golden Globe Awards Sunday, Jan. 15, 2012, in Los Angeles. (AP Photo/Chris Pizzello)

  • Brad Pitt, Angelina Jolie

    Brad Pitt, left, and Angelina Jolie arrive at the 18th Annual Screen Actors Guild Awards on Sunday Jan. 29, 2012 in Los Angeles. (AP Photo/Vince Bucci)

  • Angelina Jolie And Brad Pitt

    Actor Brad Pitt (L) and actress Angelina Jolie arrive at the 18th Annual Screen Actors Guild Awards at The Shrine Auditorium on January 29, 2012 in Los Angeles, California. (Photo by Jason Merritt/Getty Images)

  • Angelina Jolie And Brad Pitt

    The actors attend 'In the Land Of Blood And Honey' Pairs premiere on February 16, 2012 in Paris, France. (Photo by Francois Durand/Getty Images)

  • Angelina Jolie And Brad Pitt

    Actors Brad Pitt and Angelina Jolie arrive at the 84th Annual Academy Awards held at the Hollywood & Highland Center on February 26, 2012 in Hollywood, California. (Photo by Frazer Harrison/Getty Images)

  • Angelina Jolie And Brad Pitt

    Angelina Jolie and Brad Pitt arrive at the World Premiere of 'World War Z' at the Empire Cinema in London, Sunday June 2nd, 2013. (Photo by Jon Furniss/Invision/AP Images)

  • Angelina Jolie And Brad Pitt

    U.S. movie stars Brad Pitt and Angelina Jolie pose for photographers at their arrival for the French premiere of World War Z by Swiss film director Marc Forster, in Paris, Monday June 3, 2013.(AP Photo/Remy de la Mauviniere)

  • Angelina Jolie And Brad Pitt

    Angelina Jolie, left, and Brad Pitt wave prior to the film premiere World War Z in Berlin, Germany, Tuesday, June 4, 2013 . (AP Photo/Frank Augstein)