Sorry ladies, but it looks like Justin Bieber is off the market again. The pop star was spotted out in Los Angeles holding hands with former Playboy model Xenia Deli, Perez Hilton reported. Fan-shot footage captured the pair cuddling up on a piano bench together while Bieber serenaded his new lady.

The rumored couple was spotted on Friday night at a piano bar in Los Angeles, Wonderwall reported. Fans noticed Bieber walk in while holding hands with the Moldavian swimsuit model. In the video footage, Bieber used his musical talent to woo his new lady by playing the Beatles' "Let It Be" on a piano. Deli cozied up next to the pop star on the piano bench as he sang a few bars to her.

Bieber sent fans in a frenzy after he posted a photo on Instagram of his white sneakers next to a pair of pointy-toe white shoes which may have belonged to Deli, the Daily Mail reported. The photo has since been deleted, but Deli was featured in Bieber's Instagram campaign where famous friends help him count down the days to the release of the music video for his new song, "What Do You Mean?"

"@xeniadeli what do you mean?" Bieber captioned the shot of the model holding up a sign that counted down the days until the video's release. "Thanks #8days music video on the way."

It's reported that Deli has a lead role in the video as well, according to the Daily Mail. Her previous work includes posing for Sports Illustrated and FHM, and she appeared as a background model for Bruno Mars in a 2012 issue of Playboy.

This isn't the first model romantically linked to Bieber. Hailey Baldwin, Miranda Kerr and Kendall Jenner have been rumored to have dated Bieber in the past, along with fellow pop stars Ariana Grande, Rita Ora and Selena Gomez. Gomez and Bieber dated for three years before calling it quits last year.

Watch the fan-shot footage of Bieber and Deli and see his Instagram post of her below.

 @xeniadeli what do you mean? Thanks #8days music video on the way

A photo posted by Justin Bieber (@justinbieber) on Aug 20, 2015 at 8:56am PDT