25-year-old Charlotte had first sparked speculation of trouble with Gary by deleting all her pictures with him on Instagram. She also took to Twitter posting a cryptic tweet that many linked back to her co-star. It read: "'My life has become this one big, 'I don't know.'"
Alongside it, Charlotte tweeted: "F**ked." This came after reports surfaced claiming Gary posed with another girl and 'had his hand on her bum', before 'asking her to come back to his hotel.'
According to The Mirror, Gary had been on a night out in Nottingham when he met the girl in question. She had been assigned as his host for the evening and shared a picture of herself with Gaz to her Instagram account.
Rumours Gaz had propositioned the girl first came to light in The Tab - an online publication for Nottingham students. Reports claimed she had commented on the photo she had shared to Instagram, revealing Gary had wanted her to join him at his hotel, but she said no as she is in a relationship.
It was then claimed Charlotte had messaged the girl to ask if the rumours are true. Charlotte reportedly said: "Just wondering did he actually ask you back?! Not angry at all would just like to no the truth if so (sic)."
Fans of the couple had also suggested another person had been involved.
When Charlotte posted her cryptic tweet, many had commented urging her not to throw away her relationship with Gary. One fan said: "Don't let someone after there 5minutes ruin anything you've built over 5years stay strong & fight for what you want."
Another tweeted: "@Charlottegshore @GazGShore talk to each other. Don't let what you 2 had be ruined by an attention seeker... Such a waste."
So far, Charlotte and Gary are yet to comment on the claims on social media, but a rep for Gaz has told Reveal there is "no truth" in the reports.
Reveal has also contacted a rep for Charlotte for comment.
Charlotte and Gary have been romantically linked since they first shot to fame on Geordie Shore back in 2011. The couple rekindled their on/off romance back in January, after filming for the reality show's five year special.
Since then, it had seemed like their relationship was going from strength to strength, with both Charlotte and Gary gushing "everything is different" this time between them.
While Charlotte has admitted she still has her reservations about Gaz, she recently revealed the pair 'do feel ready' to try and make a go of things.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!