"Georgeous Clooney!" the headline of one film magazine said, while an Italian comedienne interrupted a press conference on the Lido to ask for the 42-year-old actor's hand in marriage.
Joel and Ethan Coen rushed their latest picture to the 60th Venice Film Festival, where it is being screened as a "work in progress", since a couple of extra shots will be added to the film before its commercial release.
Clooney portrays Miles Massey, a highly successful Los Angeles divorce attorney who finally meets his match in professional husband hunter Marylin, played by Zeta-Jones. And yet, as the two battle it out in the divorce courts they find they cannot help being attracted to each other.
"I didn't want Marylin to be that deliciously bitchy because I wanted people to like her," said Zeta-Jones, who won an Oscar for her recent performance in the gangster musical "Chicago".
"She's the eye of the storm or a tornado, unaware of what chaos she can create," said the Welsh actress, who in real life is married to actor Michael Douglas.
Geoffrey Rush and Billy Bob Thornton also make hilarious appearances in the film that kept critics howling at a preview screening on Tuesday night.
"You can't really underplay the characters, there's nothing subtle about a Joel and Ethan script," said Clooney, who has worked with the critically acclaimed filmmakers before in "O Brother, Where Art Thou?"
With his rugged good looks and charming smile, the Hollywood heart throb is better known for his pictures like "Ocean's Eleven" and the TV series "ER".
Although Intolerable Cruelty has a malicious side, it marks a shift from some of the Coen brothers' darker works like "Fargo" and "Barton Fink", prompting critics to ask if they were going mainstream.
Intolerable Cruelty is showing out of competition at the world's oldest film festival. Twenty pictures are facing off for the Golden Lion, which will be awarded on Saturday.