Ahead of her Saturday Night Live appearance, the singer took a break from rehearsals for dinner at Nobu in New York City on Thursday.
Gomez, 23, looked casually chic in a long beige coat and denim jeans as she made her way inside the celeb hotspot with Krost and their mutual friend Cully Smoller, who is Gigi Hadid's BFF.
The "Same Old Love" singer was first spotted hanging out with Krost in November. Rumors of a romance started after they were seen holding hands leaving New York City hotspot Cipriani.
Most recently, the pair were pictured, once again, holding hands outside 1Oak nightclub in Los Angeles.
In addition, Krost shared photos of him and Gomez vacationing together with a group of friends earlier this month.