The former Geordie Shore star has been linked to ex-TOWIE favourite Mario for a few months, and things had seemed to be progressing from friendship to something more.
But on today's Loose Women, Vicky broke the news they weren't dating.
"I think with me and Mario, we super tried to make something work and it didn't," she said, adding it had been awkward timing when Mario's sister Giovanna Fletcher appeared on Loose Women last week.
"I think his sister coming on was awkward timing but he's lovely and he's a really nice lad but we, unfortunately, didn't have enough time to see each other and it fizzled out. I still see him as a friend and a great lad and any girl who ends up with him is very lucky."
When Giovanna appeared on Loose Women last week, Vicky said: "Little bit awkward, not going to lie, meeting your new bloke's sister and boyfriend for the first time on national telly with all the Loose Women taking the mick out of us.
"Not ideal, but you know, it broke the ice! You win some, you lose some!"
Vicky and Mario have been sparking romance rumours over the last few months, after being seen out and about together in Essex. They previously said they had been friends for years, and Vicky is new to Essex so was staying at Mario's house while her own home is remodeled.
But Vicky suggested earlier this month that friendship could have turned into something more...
In her weekly column with new! magazine, Vicky said: "I love spending time with him. Even when my place is done I'm sure I'll still have sleepovers at his. He's the best!
"It was so nice to finally see him and I'm excited to see where things are going."
Fancy winning some GREAT prizes? Check out Reveal Competitions here!