Paltrow and Martin, who share kids Apple, 13, and Moses, 11, have remained friends since their split.
“We’re very, very close, and it’s so nice,” she told Marie Claire US back in 2015.
“I feel like it’s, in a way, the relationship we were meant to have.”
Paltrow and Falchuk dated a year before going public in 2015, PEOPLE reports.
The Oscar-winning actress met Falchuk on the set of Glee in 2014, when Paltrow starred as substitute teacher Holly Holliday on the show. Falchuk co-created Glee, as well as American Horror Story and Scream Queens.