By Staff Reporter (media@latinospost.com) | First Posted: Nov 11, 2015 05:57 AM EST

A few days after Justin Bieber opened up about his feelings for Selena Gomez, the "Come And Get It" singer was spotted holding hands with a new guy. Is he her new boyfriend?

Bieber recently voiced out his feelings for ex-girlfriend Gomez, even admitting that he is not sure whether he has completely moved on. However, new photos of Gomez holding hands with a new guy, identified as Samuel Krost, surfaced all over the Internet.

According to an article from US magazine, the 23-year-old singer may possibly have a new man in her life. This comes after her very public relationship with Bieber including a romantic fling with DJ Zedd. In the report by the website, Gomez attended the Glamour magazine Woman of the Year event that took place in New York City on Monday. After the party, Gomez went out for dinner with some friends including her rumored romance Samuel Krost.

Hollywood Life reported that Gomez was snapped in a series of photos while sitting on Krost's lap and holding hands while they made an exit from the restaurant. As it turns out, Krost who is a New York University business graduate is friends with model sisters Gigi and Bella Hadid. And for those who don't know, Hadid and Gomez share a connection since they are both part of Taylor Swift's "girl squad."

The rumors might break Bieber's heart since he admitted that "he will always love" Gomez. In an interview he did for The Ellen DeGeneres show, Bieber even hinted that they might get back together but all depending on how they sort out things first. The singer who is busy promoting his latest album "Purpose" also revealed that three songs in the album were inspired by his ex-girlfriend.

Meanwhile, Gomez has not made any comment about the recent news. The singer got busy for her Victoria's Secret gig. Gomez was called as a replacement for Rihanna after the Barbadian singer backed out from performing in the annual lingerie fashion show.

The "Good For You" singer didn't look left behind as she donned a sexy black dress with a plunging neckline and thigh-high slit. To complete the ensemble, she wore black strappy heels and let her hair wavy and loose just like the Victoria's Secret angels.

Gomez performed the song "Me & My Girls" during one section of the sexy show. The young Latina wore an even more revealing outfit during her performance fit for the show.