The Shakespeare In Love star, who appeared on Glee in 2010, has been linked to Falchuk since last summer (14), when they were spotted on vacation together in Utah.

They have managed to keep the relationship low-key, but on Saturday (04Apr15), Paltrow and her new man attended her Iron Man co-star Downey, Jr.'s big party at the Barker Hangar in Santa Monica, California as a couple.

Other guests at the event included Jason Bateman, Jennifer Aniston and her fiance Justin Theroux, according to

Paltrow and Falchuk's outing occurred days after the actress returned from a family vacation with her kids Apple and Moses in Mexico, where they were joined by the star's estranged husband, Chris Martin.

Paltrow and Martin split early last year (14) after 10 years of marriage. The Coldplay frontman has since been linked to Jennifer Lawrence.