Who Has Gwyneth Paltrow Dated?
8 Men Who Have Romanced Gwyneth Paltrow, From A-List Actors to a Ketchup Heir
6
The pair struck up a romance in 2001 after working together on "The Royal Tenenbaums." Their relationship lasted for a year, according to E! News.