Credit: Rene Rossignaud; Victor Chavez/

Deja vu date!

Us Weekly has exclusive photos of Brad Pitt and Angelina Jolie's ultra-romantic date on Monday night at de Mondion restaurant at the Xara Palace hotel in Malta's walled, medieval city of Mdina.

After walking in hand-in-hand just past 7 p.m., Pitt, 47, and Jolie, 36, chose an outdoor table featuring stunning views  of Malta. (The actor is filming World War Z in the southern European country; Jolie and their six kids have been staying with Pitt at a rented $11 million estate.) They feasted on a seafood-based tasting menu put together by Executive Chef Kevin Bonello: crab salad, poached rockfish, risotto with seafood and fine cheese. An eyewitness at the posh eatery tells Us the happy couple "ate everything on their plate" -- and washed it down with five glasses of wine each!

"They were very, very romantic...Like a couple in love," the observer says, adding that they seemed "a little tipsy" as they exited around 10 p.m.

As it turns out, Pitt has supped at de Mondion before -- with Jennifer Aniston. Back in May 2003, he and his then-wife, now 42, sat in the same outdoor spot. At the time, Pitt was filming Troy in the area. Over dinner, he and Aniston held hands across the table as they dined on rabbit, fish, salad and steak with a raspberry-yogurt souffle for dessert.

When it was time to leave, the affectionate husband and wife even signed the guest book. "Thanks for the great escape. Much love, Brad Pitt and Jennifer Aniston."

Married in July 2000, Pitt and Aniston announced their split in January 2005. He and Mr. and Mrs. Smith costar Jolie stepped out as a couple later that year.