Justin Bieber is romancing a new lady love -- former Playboy model Xenia Deli, who just nabbed a role in his new music video, according to reports.

Last week, the 25-year-old ex-Victoria's Secret model shot the music video for JB's new song, "What Do You Mean," in which the Moldovan reportedly plays the main role. And clearly Xenia made quite the impression on the single stud because he had to take the brunette beauty on the town to celebrate!

Fans caught the pair getting cozy on a date on Friday night in Los Angeles. Lookyloos took snaps and video and then posted the evidence on social media. The duo looked like they enjoyed a night together, stopping at a piano bar, walking together hand-in-hand.

At the piano bar, JB even tickled the ivories and serenaded her with a few songs, including the Beatles' "Let It Be." Clearly the Biebs knows music is the way into any girl's heart and by heart we mean pants.

The 22-year-old Canadian posted a photo of his feet and Xenia's on his social media account but took it down after a hot minute. Clearly not ready to go public with this one!