1 of 7
Paltrow was engaged to Brad Pitt in 1996, and she has dated Ben Affleck.
But it was rocker Chris Martin, however, whom she married in 2003. The two soon had a daughter named Apple Blythe Alison Martin -- giving late-night comedians weeks of material. Next to join the family was baby Moses Bruce in 2006.