I went searching, so far I learned that our favorite little anti-American Gwennie Paltrow and Chris were once an item!
Salon Nov. 15, 2000 : Paltrow is reportedly dating Chris Heinz, a 27-year-old Ivy Leaguer whose family is famous for its 57 bottled varieties. Heinz is the son of Teresa Heinz and the late Sen. John Heinz of Pennsylvania. His stepfather is Massachusetts Sen. John Kerry.
Sources tell the New York Post that young Heinz flew Paltrow to London for their first date (making him a flying sauce heir?) -- and has wined and dined her in New York on three separate occasions since.
More from Salon: Though the relationship didn't last, Chris never left the Page Six family. In March 2001 he was spotted at Asia De Cuba in L.A. "ferociously" making out with actor Tom Sizemore's ex-wife Maeve Quinlan. He was at the Hugo Boss House at 2001 Sundance with Paris Hilton and Stephen Baldwin; at the Russian Tea Room with socialite Elisabeth Keiselstein-Cord and DJ Samantha Ronson; at a Suite 16 party for publicist Lara Schriftman. It was reported that he lives in the same downtown Manhattan building as Sean "P. Diddy" Combs. At the December 2003 Miami birthday party of actor and producer Fisher Stevens, Chris hung out with Nicole Kidman and Lenny Kravitz. Tracked down at a Hamptons Kmart, he told a New York Post reporter, "It's sweet! Who knew there were so much oils and lubricants!" [Hmmmm?]and this Christmas he was named one of "The Apple's Top Studs" by the paper. An image on celebrity photographer Patrick McMullan's Web site shows Chris at a Bridget Hall party at Pop Burger, seated at a banquette next to actor Liev Schreiber. On Chris' lap sits a tan, trim woman whose face is not visible. Hey baby. You wanna come and see the Lincoln bedroom?
Chris at Bridget Hall party. Mommy forgot to tell Chris, take off your hat when inside.
Thought I was wrong about the gay thing until the lubricant part of the story, ewwww.