Taking to Instagram, Vicky shared a sweet new snap of herself and Joss during his birthday meal at TOWIE hotspot Sheesh Chigwell on Saturday night (9 January).
Looking pretty cosy with the reality star, Vicks seemed to have her fans talking and many were quick to ask if the two friends were now an item.
In Vicky's photo, she is pictured looking oh-so-gorgeous while wearing a huge smile on her face. Joss can be seen with his arm around the 28-year-old and appeared to be saying something to Vicky in her ear.
Alongside her post, Vicky said: "Happy birthday to this one.... @jossmooney!!!"
On seeing the pair together, fans seemed to speculate Vicky and Joss (who had dated in the past) were an item. One user wrote: "Oh vicky all cosy with a dreamboy go girl." While another said: "Omg go Vicky."
Other weren't so impressed with Vicky and Joss' close appearance, with one follower adding: "Never go back to an ex, they are exes for a reason... @vicky_gshore."
Joss had hinted romance could be on the cards for himself and Vicky, during her time in the I'm A Celeb jungle. While Vicky was in camp, Joss revealed she had asked him to go on a date with her before flying to Oz and later warned her male campmates to stay away.
He said at the time: "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! 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."
While Joss didn't head out to Austalia, he was spotted catching up with Vicky as soon as she returned back to the UK.
Reports, however, are linking Vicky to a different man instead.
Rumour has it, Vicky is now dating model Alex Bowen. Reports in The Sun suggest Vicky and Alex were linked before her I'm A Celeb win and have continued to see each other since she has been back home.
A source told the paper: "They went out a lot over Christmas and New Year. It's early days but they really like each other.It was never Vicky's intention to get a boyfriend now as she's got so much to look forward to career-wise, so it's come as a bit of a surprise."
"She loves spending time with him and joked he's a dangerous boy," they added.
So, who is it that has really caught her eye? Come on Vicks, spill the beans!
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!