The couple have been dating since April 2015
Goop and La Perla celebrate the Opening of Goop Gift, Farmshop, Los Angeles, USA - 01 Dec 2016
Credit: John Salangsang/BFA/REX/Shutterstock

Gwyneth Paltrow gave a special shout-out to her boyfriend of nearly two years, Brad Falchuk.

The actress wished the American Horror Story co-creator a happy 46th birthday on Instagram Wednesday. “Happy birthday, handsome,” Paltrow, 44, captioned a selfie of her and Falchuk.

The couple went public with their romance back in April 2015 at Robert Downey Jr.’s 50th birthday bash. Before that, they had been linked for more than a year, but flew under the radar with their relationship.

Though his birthday plans are unknown for this year, Falchuk celebrated the occasion with a romantic dinner.

In March 2016, the actress brought her boyfriend to her favorite tempura spot, Tempura Endo, in Beverly Hills, where they dined on several Kyoto-style tempura dishes, including tempura bowls.

“She booked a private table for a few friends to celebrate Brad’s birthday,” a source told PEOPLE. “It was just a small, casual celebration.”

The celebrations continued the next day when the duo grabbed dinner at Chinois On Main in Santa Monica.