Celebrity Row:Gwyneth Paltrow:News:2006:4:Archive Share: Gwyneth Paltrow News Archive for Apr 2006 Paltrow gives birth to Moses Apr 10, 2006 – Moses Paltrow born in time for Ten Commandments airing.