Popsugar Celebrity Celebrity Facts Who Has Gwyneth Paltrow Dated? 8 Men Who Have Romanced Gwyneth Paltrow, From A-List Actors to a Ketchup Heir 4 May 2023 by Britt Stephens View On One Page Photo 1 of 8 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 1 Robert Sean Leonard Paltrow dated the stage actor and "House" star for a year in the early '90s, as per E! News. Previous Next Start Slideshow Celebrity FactsBrad FalchukChris MartinCelebrity CouplesCelebrity BreakupsBen AffleckBrad PittGwyneth Paltrow