Selena Gomez and Samuel Krost leave the SLS hand in hand after dinner in L.A. on Jan. 17, 2015. Credit: M A N I K (NYC)/Splash News

Selena and Sam, sitting in a tree! Selena Gomez was snapped holding hands with Samuel Krost during a date night in Beverly Hills on Sunday, January 17.

The tall and handsome NYU grad affectionately held Gomez's hand as he led the way out of the swanky SLS Hotel after their date. Gomez, 23, was dolled up for the occasion in a slinky, form-fitting, spaghetti-strap black dress, while Krost was dressed casually in jeans and a leather jacket.

This isn't the first time Gomez has been spotted with Krost: on Friday, January 15, the two were spotted outside the Saddle Peak Lodge in Malibu, where Krost again held Gomez's hand as they ventured out for the night.

Us Weekly can exclusively reveal that Gomez was the one to make their reservations at the cozy restaurant last week. An observer tells Us that the former Disney star attended Orlando Bloom's birthday dinner with Katy Perry and Halston Sage on January 13, and liked the venue so much that she decided to return with her new man.

A day after making the reservation, Gomez was spotted holding hands with Krost inside 1OAK nightclub in Hollywood on January 14. "Selena was fixated on him all night and barely paid attention to anyone else," an observer at the club adds. "She seemed very focused on him and they sat right next to each other in a VIP booth."

Gomez has been dating since she and her off-again, on-again boyfriend, Justin Bieber, called off their turbulent relationship in 2014. While Bieber has shared his appreciation for Gomez's beauty repeatedly on Instagram, the "Love Yourself" crooner told Us Weekly in a recent interview that they are now "homeys" — much to the disappointment of Jelena fans.

The "Same Old Love" songstress, meanwhile, told Rolling Stone in an interview earlier this month that she was "beyond done" talking about her ex. Since splitting from Bieber, Gomez has been linked to DJ Zedd, One Direction cutie Niall Horan and now Krost. They have been seen together since last November.

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!