And while they may have both shared an ex in the form of TOWIE's Kirk Norcross on the show, that didn't stop the girls from getting on like a house on fire.
So much so, that Cami has been gushing about her girl pal all week after joining Vicky for a sun-filled getaway in Spain.
Taking to Instagram, she shared a black and white selfie with the former Geordie Shore star, telling fans: "Mannnnn, this girl right here! @vicky_gshore love you, boo!"
And proving the feeling is mutual, Vicky then shared the same snap to her Twitter feed along with a heart-eyed emoticon. She tweeted: "My girl."
After doing a bit of digging we're still a little unsure as to why both Vicky and Cami were in Spain together. While Cami told followers she had been filming (cleverly not revealing what!), Vicky tweeted: "So so so so tireeeeeedddddd.... But happy!!!! #luckygirl #shootday1done #lovemysquad #lovemycami #girlbye."
And that was after she teased: "BIG DAY TODAY!!!!"
We know that the girls had flown to Mexico last month to film Ex On The Beach, could they be picking things up in Spain? Or have the new BFFs joined together on an exciting new project?
We're just itching to find out. Vicks? Cami? Please do spill the beans!
Vicky and Cami's renunion comes after reports surfaced the girls will star together on the new series of MTV's devious dating show.
So far their appearance on Ex On The Beach is yet to be confirmed, but a source has told us the girls will star on the show, revealing Essex boy Kirk had been axed from Ex On The Beach after clashing with ex-fiancée Cami.
The pair's engagement ended badly, with Cami branding her ex-beau a "little sh*t" on her entrance to the Celebrity Big Brother house. It's reported that on their reunion, the former flames got into a heated exchange, leading Kirk to punch a wall and injure his hand.
This will be Vicky's second time on Ex On The Beach as she was one of the original girls to star on the show's first series last year.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!