The former Geordie Shore star casually slipped that nugget of info into conversation while chatting backstage about yesterday's episode.
After joining the panel to interview Mario's sister Giovanna Fletcher and her husband, McFly star Tom, 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!"
And discussing how much she enjoyed meeting another guest, Charles Michael, she quipped: "Mario might be getting the boot and Charles might be my new lad!"
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 week 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!