But back to Falchuk. Though he and Paltrow, with whom he worked during her guest stint on Glee, have been dating for more than two years, they've got their romance very low-key and under the radar. The pair have avoided appearing on the red carpet together, though Falchuk, who has two children from his first marriage, spoke glowingly of his girlfriend in a 2015 interview with Us Weekly