Rumours had surfaced recently that Vicky and Stephen were now a thing, but the Judge Geordie star had played down their romance, insisting the pair are just friends.
Now, however, it seems things are definitely hotting up for Vicks and her new man as the starlet shared a photo of herself and Stephen enjoying a very smitten "date night" yesterday evening. Oo-er...
Well that's certainly given the game away!
Taking to Instagram, Vicky shared a photo of herself and Stephen, who eagle-eyed Shipwreck fans may recognise from a few years ago. In her snap, the pair couldn't look more loved-up, nestling into each other as they dined out at London hotspot Gilgamesh.
Alongside her post, the 27-year-old shared a love heart emoji, telling fans: "Date night in @gilgameshlondon with this one... @stevie_bear."
Cute! We take it Vicky's second stint on MTV's Ex On The Beach has been a bit of a success, then.
The starlet is set to return to our screens in the coming weeks with the return of the devious dating show. Having starred on Ex On The Beach's first ever series, Vicky is making her return along with a slew of other celebrity exes.
She joins EOTB alumni Rogan O'Connor, Ibiza Weekender star Jordan Davies and Celebrity Big Brother's Cami Li, who will be giving ex-fiance and TOWIE star Kirk Norcross the shock of his life when she rocks up on the beach.
Unaware that his former flame will be turning up, Kirk will be heading into the villa with seven other oblivious singles. Little do they know what they're getting themselves in for!
Ahead of her comeback, Vicky had said she would never ever put herself through Ex On The Beach again. Her first time on the dating show saw her reunited with her ex Ricci Guarnaccio and things got pretty explosive.
While his arrival instantly had her itching to go home, it seems her reunion with Ricci actually persuaded Vicky to give Ex On The Beach another go. Her reasoning? "It can't get any worse," Vicky said.
Judging by her latest Instagram, it got much, much better!
Vicky's romance with Stephen comes after she claimed she "didn't have time for a relationship". Following her split with her latest beau, James Morgan, the reality star had said: "No matter how self-assured initially, my boyfriends have always ended up turning needy... I cannot face [a relationship] at the minute."
Now, however, it seems Vicks has changed her tune and it all took was blue-eyed boy Stevie to sweep her off her feet.
Oh, we can't wait to watch how their romance blossomed onscreen!
Ex On The Beach returns Tuesday 11 August at 10pm on MTV.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!