Their on/off romance has left us totally confused in recent weeks. We thought they were dating, but then Charlotte insisted she has been single for the past year and confirmed Gary signing up to the new series of Ex On The Beach... doesn't quite scream official couple, does it?
Now, though, Charlotte has put an end to all the speculation and claimed her relationship with Gary is over. After hearing allegations he had bedded Jem Lucy while filming for Ex On The Beach's fifth series and now even more antics, she 'doesn't want to be associated' with the reality star.
Sorry Chaz fans. She sounds pretty adamant.
Opening up about her situation with Gary on Heat Radio recently, Charlotte explained she was "upset" to find out Gary had been with other girls during filming - although she did clarify that technically he hadn't cheated as neither had committed to a relationship. They are both single.
She said: "I just thought that maybe it was going somewhere. We'd spent quite a lot of time together he stayed at mine the night before he flew to Ex On The Beach... We'd had a lot of conversations where he had led me to believe that nothing was going to happen."
Gary has stayed silent following reports he and Jem slept together over in Thailand, while she has insisted she has no comment to make just yet. Although, Jem did hint 'the truth' would all come out in the end on Twitter.
Charlotte admitted the rumours had left her 'embarrassed' - especially as Gary is rumoured to have bedded Olivia Walsh (EOTB series four) and Charlotte Dawson (Love Island star Jess Hayes' BFF) too. They have yet to comment.
A source told The Sun: "As far as anyone on the show knew, Charlotte was out of the equation and Gaz was very much single. It might be a shock for all of them when they find out how she's reacted."
Charlotte, meanwhile, has insisted that this is now it for herself and Gary. She said: "It's something that I'm going to stay well away from and well out of. I don't want much to do with it at all."
She and Gaz had fans hoping they were going to make their relationship official, after appearing to grow closer in recent months. However, Charlotte has always insisted she and Gary were not together. She and her co-star were trying to work out if they did have a future together, but his reputation and appearance on Ex On The Beach meant she still had trust issues when it came to Gaz.
Charlotte had been hopeful she and Gaz could work things out, though, and only recently told Reveal she would "100 percent commit" to him if he stayed loyal during Ex On The Beach.
She told us: "He's said that he's not going to do anything. This is Gary we're talking about. I like the thought… but I really hope he doesn't.
"If he didn't then that would really determine what's gonna happen when he gets out. I would 100 per cent commit to him, completely. But it all depends on what's going to happen in there. That's the only thing that's been holding us back for so long."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!