Gwyneth Paltrow, Brad Falchuk Step Out Together At Robert Downey Jr.’s 50th Birthday Party

Blonde Bombshell and award winning actress Gwyneth Paltrow and Glee producer Brad Falchuk were seen romancing each other as they stepped out for the first time as a couple this weekend at Robert Downey Jr.’s 50th birthday party bash.

Paltrow and Falchuk have been spotted together since last year when Us Magazine saw them vacationing together in Utah, but this is the first time the pair has gone public with their romance.

The two arrived together and were seen carrying a large wrapped box to Iron Man Robert Downey Jr.’s April 4 party hosted in the Barker Hangar in Santa Monica, Calif, according to E online.

Falchuk was seen with his hands on Paltrow’s lower back as the pair navigated the crowd.

Gwyneth and Iron Man Tony Stark, played by Downey, have been on screen love interests in the past four Marvel movies.

The star-studded party included 250 well-wishers happy to celebrate Robert Downey’s 50th birthday. The venue’s different rooms were set up in themes commemorating the different phases of Downey’s life.

Orlando Bloom, Jason Bateman, Dustin Hoffman, and Tobey Maguire were just some of the other party goers along with Edward Norton and Reese Witherspoon.

Jennifer Aniston and fiancé Justin Theroux also attended the party, as did Katie Holmes and Gwen Stefani.

Although the birthday party bash kept going till midnight the new couple Paltrow and Falchuk snuck out early.

Before being seen with Falchuk this weekend, Paltrow had been vacationing with her kids, Apple and Moses, in Mexico along with ex-husband Chris Martin.

The two were seen taking their spring break vacation together in Puerto Vallarta, Mexico, according to the Inquisitr.

Dating rumors have continued to swirl around the two and their significant others ever since their split was announced.

Paltrow and Martin remain friends and have said they try to spend time together for their children’s sake. Paltrow has even expressed regret at the breakup saying the children wanted them to stay together, according to the Inquisitr.

Martin has been seen together with Jennifer Lawrence since he and Paltrow ended their 10-year marriage earlier last year.

Coldplay vocalist and front man Chris Martin and Hunger Games star Jennifer Lawrence were also seen out and about this Easter weekend. The two were seen dining in New York City before hoping a plane in Jersey.

An eyewitness told Us Weekly the two were whispering and giggling together.

“They left holding hands. It seemed like the perfect Sunday and they were enjoying the weather.”