Hollywood’s ultimate power couple, Angelina Jolie and Brad Pitt, are going to work together again for the first time since 2005’s Mr. & Mrs. Smith, the film that many believe sparked their relationship. The film By The Sea is written and will be directed by Jolie, who will also be directing her partner Pitt who will stars in the movie with her. By The Sea will be shot on Gonzo, Malta’s second largest island, and Mgarr ix-Xini beach was closed to the public on Sunday to start filming, which will run through November 10 of this year.

Jolie revealed to the Inquirer that the decision to work closely with Pitt on the film wasn’t easy. “We have been shy of it for quite a few years because it’s very heavy, about a relationship, people going through and surviving a lot together. It’s not easy. So we were nervous about being able to handle the material as actors and to take it on together,” she said.

Brangelina pay Mgarr ix-Xini beach kiosk owners thousands to close for summer http://t.co/2vQELscbz3 pic.twitter.com/9IIkcVyGor

— Times of Malta (@TheTimesofMalta) July 27, 2014

She has described Pitt as “extremely supportive,” saying he was willing to have her direct him in the film and that they were both interested in different aspects of making it. Pitt will also be joining Jolie as a producer of the film.

Angelina Jolie will direct fiancé Brad Pitt in upcoming film By the Sea http://t.co/YktusdqkuV pic.twitter.com/Rk6wtr2EbS

— Radio Times (@RadioTimes) July 21, 2014

By The Sea is an intimate, character-driven film that sources say will have Jolie and Pitt’s characters getting married at one point in the story. Universal has already bought the rights to it, trusting in Jolie’s experience with directing the Golden Globe-nominated In The Land Of Blood And Honey in 2011 and her current project Unbroken, which features the life story of Olympian and war hero Louis Zamperini.

The Malta Independent has reported that construction of the set on Gonzo is underway, with one structure on the beach nearing completion. Pitt has also had experience filming in Malta before for 2004’s Troy and last year’s World War Z.

Image via YouTube