Paltrow, who was first rumored to be dating Falchuk last July, took their romance to the next level by bringing him to the premiere of mom Blythe Danner's latest film.
The actress, 42, rested her head on Falchuk's shoulder and he kissed her forehead as they watched the movie, holding hands all throughout. When the screening was over, the two shared a sweet kiss, and at the party afterward – also held at the London – the happy pair chatted with their friends before calling it a night.
The couple took their relationship public last month, when Paltrow brought Falchuk to actor Robert Downey Jr.'s 50th birthday bash. "Gwyneth and Brad have had a personal relationship for a long time," a source told PEOPLE. "It is still evolving."
JB Lacroix / WireImage
Reporting by MATTHEW COLE WEISS