The personal trainer also predicts that Vicky will walk out the winner.
In an interview with the Mirror, Life On Marbs star Joss has stamped his claim on the jungle fave, telling rivals: "She's mine!"
The 26-year-old reality star tells the newspaper he and Vicky got together a few days before she left for Australia.
He says: "I've been watching I'm A Celeb, Vicky looks amazing on it. It does play on my mind that she could get with someone in there. I breathed a sigh of relief when Spencer Matthews left as I thought something could have happened there.
"Maybe I should run into the jungle like Tarzan and tell them to keep their hands off my woman!"
Well, we have to admit, he DOES look a LOT like Tarzan!
He also adds that he can't wait for them to be reunited, saying: "She's going to win it. I've got money on it!. I can't wait until she gets out so I can take her out. I'm thinking about surprising her when she comes out of the jungle and just turning up in Australia."
Let her have a shower first, Joss!
Joss and Vicky first met on MTV's Ex On The Beach and enjoyed a brief fling, which he describes as "really good".
He isn't the only person who thinks Vicky is set to win the ITV show.
According to William Hill, Vicky's odds of winning have been cut from 11/8 into 10/11.
Her fans even include fellow Geordie Cheryl Fernandez-Versini, who tweeted: "You can't not like Vicky."
However, her former Geordie Shore co-star Gary Beadle has accused Vicky of 'playing a very safe game' to get people to like her.
'It's not Vicky,' he said during an appearance on ITV2's spin-off show I'm a Celebrity…Get Me Out of Here NOW!.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!