"Our stolen moments were bliss," The Sun quoted her, as saying.
Miller separated from the British actor after learning about his affair with Daisy Wright, the nanny of his children by his former wife Sadie Frost.
Recently, Miller was romantically linked to rapper P Diddy, a fact that she sternly denied.
The British beauty, who was spotted cuddling up with Diddy at a recent party, insisted that the reports of a romance were untrue, and that she and Diddy are just 'good friends'.
"I am in love with someone but not Puff Daddy. He's just a good friend," she said.