Miller and Law began dating in 2004 after starring in both Alfie and Layer Cake together. They became engaged that same year. In July 2005, the couple called it quits after reports surfaced that Law, 43, had cheated on Miller with the nanny of his children.
In 2009, it was reported that the two had rekindled their romance after starring in separate shows on Broadway, and later spent Christmas together in Barbados, along with Law's three children. They reportedly split up again in 2011, and she started dating actor Tom Sturridge, with whom she had a daughter, Marlowe, in July 2012.
After being in the entertainment industry for decades, Miller says she has a different approach with the press than some of her peers. "I know people who are mega-stars, like Bradley Cooper, he takes the subway and he walks through New York City totally anonymously. He’s not asking for it," she says of her Burnt and American Sniper co-star. "People will see and notice him but there’s something you can force-field. There are people who somehow attract it and want it and need it, but I do think it’s something you can harness."