It looks like Brit Brit has a new man just in time for the holidays!

Britney Spears recently enjoyed a cozy sushi date with her "Slumber Party" video co-star Sam Asghari, and the hunky model posted a pic of the outing on his Instagram before mysteriously deleting it. Perhaps the pop princess had a talking-to with him about keeping their budding romance private?

We have a feeling we know what attracted the legendary diva to him, too. "I was a very shy person growing up, even all through high school. After being in the industry for such a short amount of time, I’ve gained massive confidence. I’ve learned that there’s nothing a woman likes more than a confident man, not too cocky, just a very humble gentleman. No girl I know likes cocky," he explained to the website MSICollege.

The Vegas headliner has been single for a while now so we couldn't be happier if she's found love, especially since it sounded like she had given up all hope. "A lot of men are about games. It's just the mind game with guys, the calling back and texting. It's just too much, it's silly. Actually, I'm not looking for men right now, I'm really happy with myself," she confessed on The Jonathan Ross Show last month.

Let's hope he's ready for life in the spotlight!