Gwyneth Paltrow and Brad Falchuk Have Made Their Relationship Public

Gwyneth Paltrow, 42, and Brad Falchuk, 44, have been romantically linked since August but they were finally pictured together for the first time on Saturday when they were spotted arm-in-arm while leaving Robert Downey Jr's 50th birthday party at Barker Hangar near the Santa Monica Airport.

Paltrow and Falchuk showed up at the star-studded affair where about 250 people gathered to fete the Iron Man star at the lavish birthday bash according to US Weekly. The couple reportedly arrived at Santa Monica Airport's Barker Hangar just a few minutes ahead of the guest of honor who came with his wife Susan. As they walked into the venue -- where different rooms had been set up to represent various periods of Downey Jr.'s life -- Falchuk reportedly put his hand on Paltrow's lower back, guiding her through the crowd.

The party reportedly wound down around midnight, but Paltrow and Falchuk snuck out early, said the celebrity news site. After mingling with fellow A-listers like Jennifer Aniston and her fiance, Justin Theroux, Orlando Bloom, Jason Bateman, Dustin Hoffman, Reesw Witherspoon, Edward Norton, Katie Holmes, Gwen Stefanie, Tobey Maguire and Jen Meyer, among others, the two continued their date on Sunday, reportedly grabbing dinner at Chinois On Main in Santa Monica.

Falchuk, Ryan Murphy's co-creator in the hit TV series Glee and American Horror Story, met Paltrow when the actress guest-starred as Holly Holiday on Glee back in 2010. "Things started off professionally," US Weekly wrote, but their bond turned romantic after Paltrow split from husband of 10 years, Chris Martin, in March 2014. Falchuk himself has been divorced from his wife, also of 10 years, fellow TV producer Suzanne Bukinik, since March 2013. The two, it seems have much in common. Both Paltrow and Martin have two children together, just like Falchuk and Bukinik.

As for Paltrow's ex, Martin has moved on too and is now publicly seen dating Jennifer Lawrence. The two were spotted in New York on April 4 and 5 having a romantic weekend together.