Jolie and Depp teamed up for the fast-paced thriller and became firm friends, inviting their partners to join them for starry nights out.
Jolie tells WENN, "At the end of the day we all got together, Brad and myself and Johnny and Vanessa and our boys ended up playing video games all night long and we'd drink wine and talk. It was just lovely."
And it seems Venice was the perfect place to begin a new celebrity friendship: "When you go out there, you don't know whether you're stepping up into a boat or down into a boat depending on the tides. Then you drive your boat to some other place on the water; logistically it was very odd to be on boats all the time but loads of fun.
"We'd have dinners and then halfway through, you'd have to get Wellington boots on, because, by the time you got finished eating, the water had risen. Everybody walks home in their Wellies. It was fun."