Popsugar Celebrity Celebrity Couples Celebrities Who Have Dated Their Costars 18 Actors Who Couldn't Seem to Stop Dating Their Costars June 2, 2018 by Britt Stephens View On One Page Photo 7 of 50 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 7 After starring together in the Royal Tenenbaums in 2001, Gwyneth was in a yearlong romance with Luke Wilson. Previous Next Start Slideshow Celebrity CouplesCelebrity FactsCelebrity Breakups