Since Vicky's arrival in Mexico last week, Bear has had his sights set on the Judge Geordie star. And while she did enjoy a brief kiss with her ex Kirk Norcross, Vicky has made it pretty clear Bear is the guy she wants to pursue things with.
Luckily for them, the pair finally get to spend some one-on-one time together, as the Tablet of Terror sends them on a romantic beach date to learn how to dance the tango...
MTV has treated fans to a sneak peek clip at the couple's first date and it seems Bear couldn't be more chuffed.
While Vicky declares she isn't a dancer, Bear wants to impress his new flame with his moves, revealing: "I'm quite good at dancing... I played musical chairs as a kid and I always won."
We're thinking the tango might just be a little different, Bear.
Still, his dancing skills seemed to do the trick and 27-year-old Vicky is seen telling the camera she really fancies her co-star. It's no surprise then, she is left smiling like a Cheshire cat when Bear reveals he wants the pair to be exclusive.
Telling Vicky just how much he likes her, the former Shipwrecked star gushes: "I don't want anyone else. I promise you. The only way I can prove that is by not getting with anyone else, and just treating you how a girl should be treated."
Known for making his move on quite a few of the girls in the villa before Vicky's arrival, will Bear manage to stick to his word? It sounds like he's willing to try.
"I think [Vicky's] my girlfriend," he tells the camera. "I hope she's my girlfriend."
Vicky and Bear's first date comes after Vicky caused a stir with her former flame Kirk, leading him to leave the show.
After seeing Vicky appear on the beach, Kirk couldn't hide how happy he was to see her again. Later that evening, as Kirk got upset over a task that involved his and Cami's failed engagement, Vicky found herself consoling the Essex boy, only for him to confess he was in love with her.
And while the pair did share a quick kiss, Vicky couldn't resist smooching with Bear shortly after, only for a heartbroken Kirk to see.
Feeling rejected, Kirk told Jordan Davies he had to go home. He said: "[Vicky] calmed me down and we had a kiss, and I said I f****** love her. She's the only girl in here I proper love. Now I just walked out here and she's kissing Bear. I just told her I loved her and I can't handle it no more. I really can't.
"I haven't experienced this feeling that I'm feeling before. She's the most amazing girl I've ever met and this is killing me. I've got to go home, I can't deal with this."
With that, Kirk packed his bags and big Mexico goodbye. So does this mean Bear is going to take full of advantage of having Vicky all to himself?
Judging by the pair's dancing date, we definitely think so!
Ex On The Beach continues Tuesday 22 September at 10pm on MTV.
Watch Bear and Vicky's first date here! (Warning: Contains strong language and sexual references)
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!