PHOTO GALLERY

Gwyneth Paltrow's Romance Timeline

Luke Wilson

Luke Wilson grew close with Paltrow on set of their 2001 movie The Royal Tenenbaums. The actors reportedly dated for about a year.

Also in this gallery

You might also like

We're Reading