After embarking on a get-fit mission and shedding several stone, Vicky opted to have a boob job to add to her assets, after admitting they had suffered from her strict exercise regime.
Since boosting her chest from a B to a D cup, Vicky has insisted they have improved her confidence and it turns out Cheryl is just a big a fan of her boobs as she is...
When gushing about Chezza to The Daily Star recently, Vicky joked: "She complimented me on my boobs and I told her they should be fab for how much I paid for them!"
The 28-year-old also revealed that since meeting Cheryl, the pair have stayed in touch and she has been messaging the 'Crazy Stupid Love' singer from time to time.
"[Cheryl is] breathtakingly beautiful in real life and a really sweet person," Vicky said. "She's lots of fun and we've messaged since. She has a lot of banter. I'm a true Geordie girl so she is one of my idols."
Vicky's latest comments come after she was spotted rubbing shoulders with Cheryl at The X Factor final last year.
She shared a selfie with Cheryl on the night to Instagram, and fans revealed on Twitter that Vicky had been invited up onto the judges' panel to chat with Cheryl too - something Vicks described as a "strong moment" for her.
The girls seemed to bond after Vicky caught Cheryl's eye while taking part in the last series of I'm A Celebrity - that she eventually went on to win.
Cheryl had done her very own impression of Vicky, after watching her in the jungle, live on Radio 1 and on hearing about her efforts, Vicky admitted she was "overwhelmed" to be on the 32-year-old's radar.
Vicky said: "I've grown up idolising Cheryl so for her to even known who I am or me be on her radar is a big thing for me."
New BFFs in the making?
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!