Johansson and Hall play two Americans on holiday in Barcelona who become romantically involved with a flamboyant artist and his crazy ex-wife. Kevin Dunn and Chris Messina round out the key cast.
The film is currently in post-production and will be released later this year. Allen wrote and directed and Letty Aronson, Stephen Tenenbaum, Gareth Wiley and Jaume Roures produced.
'This is now my sixth project with the Weinsteins and I value the relationship we have created through the years,' Allen said. 'They have always done a wonderful job with my movies and are supportive in every way. Vicky Cristina Barcelona is a film I am very proud of and the Weinstein distributing touch will be a huge asset to it's release.'
'Vicky Cristina Barcelona is a funny, sexy and smart film, where once again, Woody is at the top of his game,' TWC co-chairman Harvey Weinstein said. 'Through the years, [Bob Weinstein] and I have formed an incredible relationship with Woody and Letty and we are so pleased to be working on our sixth film together.'
The Weinsteins recently released Cassandra's Dream and previously distributed Allen's Bullets Over Broadway, Mighty Aphrodite, Everyone Says I Love You and Celebrity during their time in charge of Miramax Films.