Is Justin Bieber actually dating someone other than his mostly-off-again ex-girlfriend Selena Gomez? The cozy photos with his new gal pal Yovanna Ventura seem to say so.

The ‘Believe’ singer has been spotted with the Spanish model several times recently, often with his arm wrapped around the leggy brunette. E! News spoke with a witness who spotted the pair strolling along the Venice Beach boardwalk and reported that Justin “seemed very chill and happy.”

So how did their romance start? According to another E! News source, the 20-year-old pop star wanted to meet Yovanna badly enough that he “sought her out.” PopCrushers, can you imagine how that phone call went? We’re green with envy.

The source added, “Their relationship is blossoming. I wouldn’t be surprised if they now have started dating.”

While their meet-ups were kept hush-hush when they first met back in March, the cute couple is now comfortable with sharing photos to Instagram. According to the same source, Yovanna is pleased about that!

“It’s been killing her she couldn’t tell anyone about him. Meeting Justin has been exciting for her,” the source shared. “She thinks he is a nice, sweet guy, a gentleman.”

Just yesterday (May 5), she shared the following affectionate photo of the two of them, captioning it, “#lp #mayweather w’ mi amigo @justinbieber.”

Yovanna is still attending high school in Miami, meaning we might shortly see the Biebs spending some extra time in Florida while they continue to get to know each other.

As happy as we are for the new lovebirds, let’s take a moment to mourn what might actually be the real, final end for Jelena.

See Adorable Childhood Pics of Justin Bieber