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