Ahead of Geordie Shore's ninth series in October last year, Vicky announced she had left the reality show as there are now "more important things" in her life for her to focus on.
But suspecting their former co-star won't be able to stay away, Gary told the Daily Star: "Vicky will beg to come back eventually!"
Despite having now split with ex-boyfriend James Morgan, Vicky left Geordie Shore a few months back to concentrate on her relationship and get stuck into new projects.
At the time, the 27-year-old said she was convinced she had made the right decision to quit, but Charlotte and Gary do not seem to be so sure.
"Geordie Shore has not held me back from doing things," Char said. "I don't see why [Vicky] had to leave."
Gary agreed with his co-star, adding he thinks the outspoken Geordie lass will "regret" her decision to go.
Following Vicky's exit, Geordie Shore original James Tindale announced his departure from the show too.
Although James will star in series 10 of the show, the reality star revealed that it will be his last.
In November, he tweeted: "I've decided to leave Geordie Shore! It's been an amazing few years and have memories I'll never forget. But now moving on to new things."
With Vicky and James gone, that leaves just Charlotte, Gary and Holly Hagan as the show's original castmembers.
Insisting they won't be going anywhere, Charlotte recently told Reveal: "We're staying until the end!"
In fact, not only will the pair be returning to Geordie Shore, but Charlotte and Gary have joined this year's series of Ex On The Beach.
Heading overseas for the devious dating show, the on/off couple will be shacking up in the EOTB villa together, along with eight other singletons and a few surprise exes too.
Although, the pair did dash any hopes of a 'Chaz' reunion, telling us there was NO romance between them on the show.
Speaking about the experience, Charlotte said: "I didn't realise how bad it was going to be until I got there and did it. It was awful, I was constantly walking on eggshells and had no idea who I was p*ssing off, if I was."
Ex On The Beach continues this Tuesday 3 February at 10pm on MTV.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!