"He is ecstatic. He is very much in love with her already," says Oksana, "She just wins people's hearts, she's so beautiful and tiny."
In a world exclusive this week – issue number 1098 – the striking Russian introduces the couple's beautiful newborn baby complete with never-before-seen photographs of Lucia.
And she reveals all about the little girl's unexpected arrival into the world, being in love with Mel and how the Hollywood superstar is an "incredible" and "hands-on" father.
Also in this weeks' copy there is more baby news following the birth of new parents Coleen and Wayne Rooney's son Kai.
Plus Victoria Beckham talks family and fashion and Keith Urban opens up on life with Nicole Kidman and their 16-month-old daughter Sunday Rose.