The settlement disclosed on Wednesday is intended to end the bickering and accusations that have permeated the case handled in mostly secret proceedings for more than a year, Superior Court Judge Peter Lichtman said.
CLICK ON PHOTOS FOR GALLERY
Sitting a few feet away from each other as he spoke, the former lovers tried hard not catch each other's eyes. Mel, who appeared nervous, will be hoping this ruling draws a line under one of the most turbulent periods of his life.
The payments to 41-year-old Oksana, a Russian musician, are dependent on a lasting truce.
As part of the agreement, Lucia, who turns two in October, receive support equal to what the actor-director provides for his other seven children with his ex-wife Robyn. Custody will be shared between Mel and Oksana.
In addition, 55-year-old Mel will keep paying for a multi-million dollar house he purchased for his former girlfriend and their daughter.
The house will be sold when Lucia turns 18 and she will receive the proceeds.
As a result of the settlement, his ex cannot pursue a civil case against the Oscar winner, and both sides were ordered not to speak or write about their relationship or allegations of domestic abuse.
The judge specifically said neither side could release any audio recordings – an apparent reference to a series of explosive arguments that were taped and leaked to the celebrity website RadarOnline.com.
Hollywood was rocked by the recordings, in which the Braveheart star was heard using racist and sexist language towards the mother of his child.
The star has never publicly discussed the tapes but his attorneys did not refute they were the actor during a May court hearing in which Oksana agreed not to introduce them as evidence in the custody case.
He spoke a handful of times during the hearing, mainly to acknowledge he understood terms of the settlement, saying: "I'd like to say thanks (to the judge) for bringing this matter to a reasonable conclusion".
In pictures: the stellar career of Hollywood's former blue-eyed boy