Paltrow and Falchuk reportedly vacationed together in Utah in late July too, according to Perez Hilton.
Dinner and vacation obviously means they're hooking up?
No. It doesn't. And neither party has confirmed the romance.
Falchuk, 43, the brother of Massachusetts independent gubernatorial candidate Evan Falchuk, got back on the market just last year after he ended his 10-year marriage to wife Suzanne in March 2013. The pair have two children together.
The Goop founder and Coldplay musician also have two kids together: Apple, 10, and Moses, 8. The exes have remained friends and have been spotted together several times since announcing their split following a decade of marriage.
In a July radio interview, Martin said that he and the actress remain "very close."