Celebrity Row:Gwyneth Paltrow:News:2004:5:18:Archive Gwyneth Paltrow News Archive for May 18, 2004 Apple of their eye May 18, 2004 – Gwyneth Paltrow and Chris Martin welcome a baby girl.