Still glowing from her Oscar win for Girl, Interrupted and newly enamored with actor-director Billy Bob Thornton (they would marry two months later), Jolie has every reason to be giddy. "My life," she says, "is complete." Even finding an insect's cocoon in mint ice cream she buys from a street vendor doesn't get her down; she thought it was a pecan until a friend tapped on it with a spoon, revealing its true identity.
Work proves more palatable—especially the spicy love scenes with Banderas, 40. "I think all the women just want to kill me," says Jolie. One notable exception: Banderas's wife, Melanie Griffith, 43, who visits the set between dips in the pool with the couple's daughter Stella, 4. Explains Banderas: "Melanie knows that whatever I do with Angelina in the movie, she gets every night—and for real."