A few months after Gwyneth Paltrow [1] and boyfriend Brad Falchuk jetted off to Mexico [2] for a fun, bikini-filled vacation, the cute couple headed to Tempura Endo restaurant in Beverly Hills for a romantic dinner to celebrate Brad's 45th birthday on Wednesday night. Gwyneth, 43, was all smiles as she made her way into a car in a simple and sophisticated outfit, while Brad, whom she started dating in August 2014 [3] after her split from husband Chris Martin [4], followed behind her. Keep reading to see more photos of the pair, and then check out Gwyneth's fun day of babysitting Blue Ivy Carter at the Super Bowl [5]!