Despite speculation following the Ex On The Beach finale that Vicky was seeing co-star Joss Mooney, the 26-year-old has now revealed her special someone is in fact meat man and former ice hockey player James.
Giving the game away about her new relationship, Vicky couldn't help but share a picture of a bouquet her new man had sent her with fans on Instagram.
Vicky also gave us a glimpse of her new boyfriend, who previously dated Maria Fowler, by sharing a snap of the two of them together enjoying a Mexican fun filled dinner, sombreros and all.
Looking pretty in a floral printed dress, Vicky showed off her new bob, revealing earlier in the week she had given her hair the chop.
And although Vicky has remained quite coy about her new relationship, boyfriend James has been far more open when it comes to showing off his new girl.
Posting a snap to his own Instagram account, the couple can be seen cosying up to each other in the sunshine. Captioning his photo, James wrote: "The love of my life and soul mate @vicky_gshore #MostAmazingLadyEver #Done #OffTheMarket #SingleLifeDone."
Vicky has had her share of tumultuous relationships in the past, including her very public break up with former fiancé and Geordie Shore star Ricci Guarnaccio.
Viewers last saw Vicky and Ricci come to blows on MTV's Ex On The Beach where they were reunited for the first time since their split. In a final showdown in the Ex On The Beach finale Vicky disclosed Ricci had sold a story on her revealing their "inner most secrets and relationship details".