Sounds like she's had a pretty amazing trip! Last week, Vicky, 28, jetted off to the Middle East with her sister Laura Pattison, her mum, her friend Gavin Foord and her bestie Alex Cannon.
She has since kept us updated with plenty of holiday snaps (including photos of her impressive tanning efforts!) and yesterday, she shared a glamorous shot of herself and Alex to Instagram. Cue the romance rumours...
It's no secret that Vicky has a soft spot for her Judge Geordie co-star and she has previously said that Alex is her "dream man." As a result, her fans are just itching for the pair to get together and seeing her last picture of them both - there's no denying that they'd make a great looking couple.
While Alex cut a dapper figure in a teal shirt with white pocket, Vicky dazzled in a gorgeous dusty pink number. Alongside her photo she shared a heart-eyed emoji and told fans: "This rascal though..."
Vicky then added: "Having one of the best nights of my life in @playrestaurant- huge thanks to my boys at @dubaikey for sorting us out!"
Her post prompted fans to once again share their hopes of romance blossoming between Alex and the I'm A Celebrity winner.
One user commented: "You would make such a gorgeous couple @vicky_gshore @alexcannon247." Another said: "You look so hot together, you need to be his girl."
Ahead of jetting out to Dubai, however, Vicky put paid to any romance hopes and revealed if something was ever going to happen with herself and Alex, it would have by now.
Speaking to Fabulous magazine, Vicky got honest about her close relationship with Alex. She said: "For a long while I really did think something was going to happen, and because I don't think he was aware of that, it made our relationship a little odd. I was wanting more and he was confused by my behaviour."
"Maybe I was confusing a great friendship with love," she continued. "We've obviously kissed, but we've never slept together and I think we've got past that point now."
Despite everyone telling her she'll end up marrying Alex one day, Vicky has said she doesn't want to pursue things romantically with her pal and ruin their friendship while doing so.
She added: "He's everything I want in a bloke. He's amazing... I don't want to lose him. That might mean keeping him as me best friend for the rest of me life rather than leap and risking it."
Suggesting she wants to take a break from dating altogether, Vicky recently confessed she doesn't have time for anyone else right now. Getting cryptic on Instagram, she said: "Finally... I worked it out... No time for anyone else- I'm on my own.. Learning the hard way."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!