Brody, 33, first landed in the spotlight as lovable comic book geek Seth Cohen on the WB's hit The O.C. back in the early 2000s. He was most recently linked to director Lorene Scafaria, who wrote Nick and Nora's Infinite Playlist, back in 2010.
Gossip Girl actress Meester, meanwhile, previously dated actor Aaron Himelstein, though the 26-year-old parted ways with him over the holidays.
And even though she and Brody have been keeping their relationship out of the public eye, the new couple has already been making their rounds, traveling together to Bangkok earlier this year and taking in art exhibits at the Los Angeles County Museum of Art on Friday, Feb. 1.