Selena Gomez and new man Samuel Krost left dinner on Saturday night, and judging by the sly smiles on their faces, it looks like the two really hit it off. Look away, Justin Bieber!

Selena wore a sexy black dress and high heels, and she covered up with a beige overcoat. We don't ever remember seeing her this dressed up when she was with the Biebs! Well, aside from the handful of red carpet appearances they made together back in the day. We keep hearing that SG is going back to her famous pop star beau, but according to new reports, she's head over heels with Krost, whom she met through mutual pal Gigi Hadid.

Selena was first seen with Sam last year, and though they've been friendly for the last few months, earlier this week the duo were all over each other at 1OAK nightclub in Los Angeles “She came in with a group of friends,” an insider tells Celebuzz. “She was with guys and girls, but she was holding hands with Sam. She was all over him. She wasn’t paying attention to anyone else but him.”

Who knows whether they're serious or how long this will last, but it's nice to see her this happy!