And they couldn't have been farther off: Earlier this year, Miller reportedly dumped Law after he confessed to cheating on her with his children's nanny. Then, just as they seemed to be getting back on track, Miller allegedly had an affair with Daniel Craig, the new James Bond.
At Sunday night's premiere of Miller's new film, "Casanova," the Oscar-nominated Law walked the red carpet and posed for photographs, though not speaking to reporters.
Walking the line separately, Miller later confirmed with AP Television News, "Well, it's pretty obvious, isn't it? (She laughs.) No, it's just fantastic to have him here and support the film. We're working things out. And he's always and will remain my closest friend in the world, so, you know, so it's good."
"Yeah, we've had a rough ride, so that is good," she continued. "That's very good."
"Casanova" headliner Heath Ledger was a no-show, though for good reason. Ledger and Michelle Williams are new parents, with their first child, daughter Matilda Rose.
"I think it's doing important things like taking care of his baby and being a father," said the film's director, Lasse Hallstrom. "We miss him here, but we don't blame him for taking care of family."
Hallstrom said the film, which opens Christmas Day, is a re-imagining of the life of Casanova, the famous Venetian adventurer, writer and lover.
"It's a farce, it's a romp, it's a glass of champagne," Hallstrom explained. "It's whatever you need for the moment. I enjoyed my half-year working on it, and I hope that joy that we experienced will be reflected a little on the screen."
Hallstrom's wife, Lena Olin, also appears in the movie, and said the continuing interest in Casanova is because "we're fascinated by seducers, you know, because it's, like, they've been around forever and they're still around. People who seduce, it's fascinating."
The film was shot on location in Venice, which seduced cast and crew.
"I think they're just, it's probably a cliche, the hospitable Italians tend to be just wonderful hosts," Miller said. "And so, and we were living there for four-and-a-half months ... and you're just kind of faced with this beauty every day. It's an inspiring place, and the light, and the food, you know..."