On Monday, the singer was spotted holding hands with Samuel Krost, a NYU graduate whose LinkedIn page lists him as a sales and merchandising executive.
Gomez, 23, let Krost lead the way outside New York City hotspot Cipriani. Prior to making their picture-perfect departure, the duo were seen chatting, holding hands and laughing inside the restaurant. At one point, Gomez appeared to sit on his lap and wrap her arm around him at the dinner table. They were joined by model Cully Smoller, Entertainment Tonight reports.
The "Same Old Love" singer covered up for part of the outing, donning a a blue jacket over a sexy red dress she debuted earlier on Monday at Glamour magazine's 25th annual Women of the Year awards. (The event also drew honoree Caitlyn Jenner and daughter Kylie, Reese Witherspoon and Amy Schumer.)
Evan Agostini / Invision / AP
Krost appears to have close ties to Gomez's famous circle of friends, including Gigi Hadid, 20, Bella Hadid, 19. His Instagram account shows Krost and Gigi's Grease-themed Halloween costumes and a selfie he snapped with Bella.
Prior to the release of her new album Revival in October, Gomez spoke out about enjoying the single life following her short-lived romance with DJ Zedd, 26, and on-again, off-again relationship with Justin Bieber, 21, telling Flare magazine, "I'm really stoked about being with myself right now."
She added, "I would never go on Tinder! I think it would scare me. I go on dates. It's not that difficult – I'm a nice young lady. But that's not my focus."