Selena Gomez Holds Hands With Gigi Hadid's Best Friend Samuel Krost

Selena Gomez had a handsome guy by her side on Monday night.

Following her appearance at the Glamour Women of the Year Awards, the "Good For You" singer was spotted at Cipriani in New York City with model Samuel Krost.

While Gomez and Krost were not alone at dinner -- they were joined by model Cully Smoller -- the two were also seen holding hands outside the restaurant.

The former Disney star appeared to be in the same stunning Valentino dress she wore on the red carpet at the Glamour Awards.

If Smoller and Krost look familiar, it's probably because they're close friends with Gigi Hadid.

WATCH: The Truth Behind Justin Bieber and Selena Gomez's Leaked Duet, 'Strong'

In fact, just before news broke of her split from Joe Jonas, an ET eyewitness saw Hadid at Heidi Klum's Halloween party with her handsome friends. Both Smoller and Krost shared an Instagram pic from the bash.

While Gomez is hanging out with male models, her ex Justin Bieber admitted to Ellen DeGeneres that he's not ruled out the possibility of rekindling his romance with the 23-year-old musician.

WATCH: Selena Gomez Embraces Her Sexuality -- 'It's Part of Being an Adult'

"We have a lot of history together and I am sure it could possibly happen," Bieber, 21, said of getting back together with Gomez. "I think we are both just on our own journeys and figuring ourselves out and I think maybe once we figure ourselves out we can comeback and make an awesome duo."