Everyone had presumed the pair were on track to finally make things official between them, but Gary and Charlotte's romance came to a halt after he returned from filming Ex On The Beach in Thailand last month.
Charlotte vowed to 'stay well away' from Gary after reports claimed he had bedded three girls on the show, but Gaz has since blamed Charlotte for the break down of their relationship, not him. And proving he stands by his actions over the last few months, Gaz liked a few telling tweets on Twitter that had defended him.
Gary hasn't yet confirmed or denied the Ex On The Beach rumours, but he did insist he "didn't cheat" on Charlotte, as the pair had never actually put a label on things.
While he has said he regrets not working out where he stood with Charlotte before heading off to filming, Gary has said she is to blame for things not working out.
He explained: "If Charlotte and I were in a proper relationship, like boyfriend and girlfriend, everyone would know. I'd ask her whether we were in a relationship and I didn't get an answer, then [of course] I was going to think I was single."
"If she had said, 'Yes, we are in a relationship,' then it would have been easier," he said. "She's the one that messed up and not me. It was very confusing."
The recent tweets liked by Gaz shared the same sentiment.
One read: "So I'm changing my mind, I think @GazGShore is the one hurting over @Charlottegshore!! She wouldn't commit so he did what he had to do."
Another said: "You should focus on what makes you happy. You deserve that. You've tried. Everyone is now seeing what your side of the story is."
The third added: "He doesn't need to explain anything cause his actions while filming show me he was ready to settle with her!"
While she was romantically linked to Gary, Charlotte did share her concerns over committing to him. She explained she still had her reservations about Gary, as their on/off history over the last five years has given her trust issues.
Gary had hinted that we would get to see him trying to pursue things, and Charlotte holding back.
Geordie Shore: Big Birthday Battle is currently airing on MTV and on the show, Gary has told Charlotte he is only interested in her. He admitted she is the only girl he still gets "nervous" around, and he had asked Charlotte for the pair to start seeing each other.
She told Gary she didn't want to get hurt by him again, but did agree to making things that little bit more official between them. In next week's episode, Gary goes out of his way to prove his commitment to Charlotte.
He whisks her off for a romantic dinner date and explains: "I have grown up. I wasn't ready for commitment and to be with Charlotte back then, but now, I am."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!