Soon after Gwyneth Paltrow and Chris Martin consciously uncoupled one year ago, the rumor mill started working overtime. There were always rumors about affairs for both Chris and Gwyneth, but everything got amplified post-uncoupling. To her credit, Gwyneth kept her infidelity game a bit tighter than Chris, although lots of people knew that Gwyneth was dealing with a married man named Brad Falchuk, a producer on Glee. Brad and Gwyneth met during her guest appearances on Glee and what was likely a casual affair turned into something more once Chris and Gwyneth uncoupled. At some point, Brad’s wife (and mother of his two children) filed for divorce. And soon Brad and Gwyneth were “together” officially, although they would never be so gauche as to actually walk a red carpet together or hold hands as they walk down the street. Still, Brad has slowly but surely entered Goop’s elite world. And this weekend, Brad got to be Gwyneth’s plus-one at Robert Downey Jr.’s 50th birthday party.

Gwyneth Paltrow is off the market again. While her ex Chris Martin, 38, enjoyed a romantic weekend with actress Jennifer Lawrence, 24, Paltrow went public with her beau – television producer Brad Falchuk. The Mortdecai actress, 42, made an appearance with the Glee producer, 44, at actor Robert Downey Jr.’s 50th birthday bash Saturday at the Barker Hangar in Santa Monica.

The couple showed up to the star-studded soirée together, where they joined celebs including Jennifer Aniston, Justin Theroux and Jason Bateman. Falchuk attempted to hop out of the car quickly to open Gwyneth’s car door upon their arrival, but he didn’t quite make it, according to a source.

“They laughed about it and seemed very happy to together,” the source tells PEOPLE. Following their party outing, the duo grabbed dinner Sunday evening in Santa Monica at Chinois On Main. The hostess greeted Paltrow with a big hug, an onlooker shared.

Paltrow has been linked to the American Horror Story co-creator for more than a year, but has flown under the radar with their relationship. They attended a pre-Oscars party together back in February, according to a fellow party goer.

[From People]

On one side, I respect Gwyneth for keeping her game tight and her public profile “clean.” I would assume that the casual Goop-follower – not the gossip-hounds on this blog! – probably wouldn’t even realize that Gwyneth and Brad’s relationship likely started when they were both married to other people. And Gwyneth will never, ever get tagged with the “homewrecker” label. Pish-posh! That kind of label only happens to people like Angelina Jolie.

Before the clock strikes, one last happy birthday to a true great, Robert Downey Jr. Friend, brother, inspiration. ????????????

A photo posted by Gwyneth Paltrow (@gwynethpaltrow) on Apr 4, 2015 at 11:44pm PDT

Photos courtesy of WENN, Fame/Flynet.