On the latest episode of Celebrity Juice, Vicky reveals that she used to date John when she was younger, but dumped him for being ‘a t****r’.
The 29-year-old former Geordie Shore star looked overjoyed to be spending the evening with her hunky beau, who she dubbed the love of her life and the only man she's ever loved - despite formerly being engaged to be married.
Vicky was dressed-to-impress her man for their evening on the town as she slipped into a sophisticated monochrome ensemble comprising of a sizzling dress and chic trench coat.
We're very lucky to have had a chance to find each other again.'Although the couple are very loved-up, the I'm a Celebrity... She also told Mail Online: 'Here I am, size 10, all boobs and bum and no apologies.'While she is a gym-bunny, the Newcastle born beauty also admitted she loves to treat herself to a few cheeky G&Ts on the weekend.
Accepting who she is, Vicky added: 'I've always been a curvy girl, I always preach strong not skinny.
I was crying to my friends all the time." Despite months of speculation their relationship was made official around the time Vicky was out in Australia hosting I'm A Celebrity's spin off.
John flew out to meet Vicky for her birthday, and since then the pair regularly post loved up selfies on to Instagram and Snapchat.
Her slinky black dress was sleeveless - helping flaunt her toned and tanned arms, with her lingering sun-kissed look lasting from her recent working trip to Australia, where she was presenting the I'm A Celeb sister show Extra Camp.
Before stripping down to fewer clothes inside, the brunette beauty wore a stylish waterfall trench coat to combat the blistering January chill.
On the arm of her lover, the 29-year-old former Geordie Shore star put on a very busty display in the strapless gown which was cut dramatically low across her chest.
The ex I'm a Celebrity: Extra Camp presenter kept off the chill in an incredible stylish fashion as she donned a faux fur wrap which added glamour to her appearance.
She has never been shy of flaunting the highs and lows of her love life.