Gomez looked classy and cute in a little black dress, while Krost rocked a black jacket and plain white t-shirt. According to an eyewitness source, the two dined with friends for about three hours, and “looked like a couple.”
The singer has been living the single life recently, despite rumors of a rekindled romance with ex Justin Bieber. In fact, Gomez shut down the Bieber talk in an interview with Rolling Stone earlier this month, saying she was “so beyond done with talking about that, and him.” Another source recently told ET that Gomez is single.
The singer was first spotted with Krost back in November, after her appearance at the Glamour Women of the Year Awards. The male model is good friends with Gigi Hadid, who may have made the connection.
The pair also apparently spent time together around New Year’s, Krost posted a beach pic featuring Gomez on Jan. 2.
It’s shaping up to be a big year for the singer, who recently opened up to ET about her upcoming Revival Tour, which launches in Las Vegas on May 6.
"I'm so excited -- it's going to be big. I haven't toured in two years," she gushed at the UNICEF Ball on Jan. 12. "It's going to be really emotional. I want it to be real, and I want it to feel like they're a part of the experience with me."