La niña, que se llama Faith Margaret, es hija biológica de la pareja y nació el pasado 28 de diciembre, aunque el alumbramiento se mantuvo en secreto hasta ahora, según el diario.
"Nuestra familia está bendecida y estamos muy agradecidos de haber recibido el regalo de Faith", afirmó el matrimonio.
La pareja añadió que "no existen palabras para manifestar la increíble gratitud que sentimos hacia todos los que nos han apoyado a lo largo del proceso, y en particular a nuestra madre de alquiler".
Kidman, quien tiene dos hijos adoptados junto a su ex marido, Tom Cruise, dio a luz en 2008 a Sunday Rose, cuyo padre es Keith Urban.