Gwyneth Paltrow is now dating Glee co-creator Brad Falchuck, UsWeekly report, just four months after her split with husband of 11-years Chris Martin.