Gwyneth Paltrow is officially off the market! According to reports, the 42-year-old actress and "American Horror Story" co-creator/ TV producer Brad Falchuk made their official debut as a couple over the weekend. They were spotted walking arm in arm at Robert Downey Jr.’s 50th birthday party.

The twosome joined many celebs who attended the star-studded event, which honored the “Avenger” and “Iron Man” actor’s milestone of a birthday. People magazine noted that attendees of the lavish Santa Monica bash included Jennifer Aniston, Justin Theroux and Jason Bateman.

Although this was Paltrow and Falchuk’s first public appearance together as a pair, their romance is no surprise for fans. Us Weekly reported in August 2014 that Paltrow, who “consciously uncoupled” from her husband Chris Martin in March 2014, was quietly dating the TV producer, who also is a co-creator of “Glee,” just four months after she and the Coldplay singer split. Paltrow and Falchuk’s relationship started off purely professional when the blonde actress guest-starred on his Golden Globe-winning Fox series.

Paltrow appeared on “Glee” as Holly Holliday, a substitute teacher at McKinley High School who had a knack for languages and music. She was on the dramedy for multiple episodes. But clearly her platonic relationship with Falchuk has developed into something a bit more. "Gwyneth and Brad have had a personal relationship for a long time,” a source told People magazine. “It is still evolving."

Paltrow isn’t the only one moving on with her love life. According to reports, the 38-year-old father of her two children spent his Easter holiday with “Hunger Games” actress Jennifer Lawrence, 24, in New York. The two, who have been dating on again and off again since Martin and Paltrow ended their 10-year marriage, were photographed entering Teterboro Airport in New Jersey after a weekend together in New York.

Fingers crossed Brad Falchuk can add Gwyneth Paltrow into a scene of the next season of "American Horror Story." 

Are you surprised Paltrow and Falchuk are dating? Sound off in the comments section below with your thoughts on Hollywood’s newest power couple!