Fans never saw this one coming!

Selena Gomez have confirmed her new relationship with The Weeknd via Instagram. Gomez, who once dated famous pop star Justin Bieber, have reportedly been dating the Weeknd for quite some time now and felt the need to go public early Monday morning.

Gomez shared her first social media post featuring her new man in a black-and-white clip, which has since been deleted from the starlet's page. In the clip, featured the "Starboy" singer -- whose real name is Abel Makkonen Tesfaye -- sitting on a river boat wearing a camo hoodie and shades as the pair cruise through the water in Venice, Italy.



Fans however reposted the video prior to Gomez deleting it from her page. See video above and photos of the new couple hot PDA below:

Let us know what you think about Gomez and the Weeknd hot new romance in the comments below.....

Justin Bieber and Selena Gomez are still working on their relationship, and was recently spotted catching a movie at the Westfield Century City mall on Friday (June 20) in a brand new video posted on Instagram.

Here's something that Jelena fans did NOT see coming!

Justin Bieber and Selena Gomez have reportedly recorded a duet together called, 'Unfamiliar.'

Talk about an on again, off again romance!

Pop stars Justin Bieber and Selena Gomez have reportedly been spending some time together again, after they were recently spotted getting hot and heavy at a Texas laser tag.

Selena might need to re-evaluate the type of friends she has labelled "loyal" in her cycle!

It's either she's dating Master P's son or just endorsing his new "Rome Everything" fashion line.

Chris Brown, Miley Cyrus, Robin Thicke, Selena Gomez and Ariana Grande are joining the just announced and first ever "Jingle Ball National Tour" line up, kicking off in December 2013!

That's right.  Justin Bieber got a chick to sleep with him by using McDonald's french fries.  So good you just can't make it up.  Her name is Milyn Jensen and she not only claims to be seduced with french fries but she claims to be the chick that ended his relationship with Selena Gomez.  Via Page Six:

Jensen, 22, told the paper that she was introduced to the 19-year-old Bieber by his best friend, rapper Lil Twist, at a Los Angeles nightclub on Dec. 21. When the party was over, she said Bieber took her, her best friend and Twist in his custom SUV to a nearby McDonald’s. Bieber got “two double cheeseburgers for himself” and he bought his lovely date “some large fries.”

Somehow I think it was a little more than the french fries that sealed the deal.  She described the scene as Justin had the mood set for their arrival decked out with white roses.

“He offered me a drink,” Jensen said. ... “I'd only taken two sips before we started messing around. Suddenly we were kissing and I started to take off my clothes, it was a natural thing. Justin knew what he was doing like a man much older than his years. I felt like he'd had a lesson or two.”

She also claims to hate to be the girl that broke Justin and Selena up, but again somehow I doubt that.

Selena Gomez is dancing in the stars as she knocks Jay Z out of the No. 1 spot on Billboard's top 200 chart with her new album, Stars Dance. A spot the hip-hop mogul held for the past two weeks with his latest Magna Carta Holy Grail album.

This is 21 year-old Disney star's fourth and most successful album ever.  And, the singer's album reportedly sold 97,000 copies in it's first week of release within the U.S.

Yesterday, news broke out that Justin Bieber and his girlfriend/singer/actress Selena Gomez have called it quits. Because of their business schedules, Bieber flirting with a few Victory Secret Models, and not seeing each other as much as they would want to.