Miller's had a relationship with Jude Law, her co-star from Alfie. On Christmas Day 2004, they became engaged.[6] On July 8, 2005, Law issued a public apology to Miller for having an affair with the nanny of his children.[7] After trying to mend their relationship, Miller and Law finally separated the following November.[8]

In 2008, Miller had a highly publicized affair with married actor Balthazar Getty.[9] Miller later sued two British tabloids over the publication of photos showing her and Getty together.[10]