By Meghan Overdeep
May 31, 2017 @ 9:15 am

By all appearances, Britney Spears and her boyfriend, 23-year-old fitness model Sam Asghari, are as strong as ever—pun intended.

The lovebirds were spotted arriving at Mastro's Ocean Club in Malibu for a romantic dinner date over the holiday weekend. Spears, 35, looked flawless per usual in a strapless coral dress and a pair of black platform sandals, while a carefree messy bun highlighted her toned and tanned shoulders.

Stoianov / BACKGRID
Stoianov / BACKGRID

Spears and Asghari met while filming the singer's latest music video, "Slumber Party," where the singer told People that they were pretty much forced to socialize while on set.

"I think we were shooting and we were doing this scene where I was doing the walk scene through the hall to go through the door to go to the bedroom, and we were sitting there and we were waiting and waiting together for 20 minutes at a time,” she explained. "So we were basically forced to talk to each other and he has no idea—I mean, he knows my name—but he doesn’t know me as a person. He’s like ‘What is this girl like?’ and I have no idea who the hell he is.”

They exchanged numbers after the video wrapped up production, but didn't initially kindle a romance until later. A few months down the road, Spears made the first move and reached out to Asghari.

"I was like, 'He was really cute. This guy was really cute!' so then I called him. He is just a really fun, funny person," Spears confessed.

RELATED: Britney Spears Stands on Her Boyfriend's Shoulders in a Tiny Bikini

How cute is that?