In tonight's episode of the show, fans saw Gary finally show Charlotte some level of commitment. He told her he wanted to take their romance to the next level and for the pair to start seeing each other.
Charlotte expressed her concerns at getting hurt again, but she did agree to make things that little bit more official between them. However, it seems she won't be rushing into making Gaz her boyfriend just yet...
Reflecting on Gary's interest in her, Charlotte revealed she is a little bit "wary" of her on/off flame - but, that's not surprising given their history.
She told Geordie Shore's Confession Cam: "Obviously he's hurt us a lot in the past, I'm wary, I've got a guard up... I wish I didn't have, but it's not my fault, it's his fault at the end of the day."
Over the years, Charlotte has admitted to being in love with Gary and had told him how she felt on several occasions. He, meanwhile, insisted he only loved her as a friend and she had to watch him continue to go after other girls in front of her.
With that in mind, Charlotte added: "I don't want anything bad to happen. I don't want to be hurt again."
She did, however, suggest things with Gary are now different. He had been honest about his feelings for her when they returned to the house for Geordie Shore's Big Birthday Battle, with Gary admitting to Charlotte she is the only girl that makes him "nervous."
When he told her he didn't want to pull anyone else, Charlotte revealed she believes him. She said: "He did seem very genuine in what he was saying, and he did seem very passionate about it.
"I've never seen him speak like that before," she continued. "So hopefully he is telling the truth and we can see how things go."
When Charlotte broke the news she and Gary are now seeing each other on the show, she noticed Holly hadn't seemed too happy.
Speaking about Charlotte and Gary, Holly revealed she is still hesitant about the pair rekindling their romance. She told the Confession Cam: "I always worry when it comes to Charlotte and Gary because I've seen her go through sh*t."
Holly explained: "I do like watching them together and I do like seeing them together, a part of me does always want them to be together - but obviously, I'm always going to have Charlotte's back and I don't want to see her upset.
"Maybe he's changed? Maybe this time could be different? The worst thing that could happen is Charlotte falling madly in love with Gary again, and Gary then breaking her heart."
"I feel like I'm going to have to give them a chance, before I actually judge," she added. "But I'll be the first person there to rip his f**king balls off."
Ouch... Gary you have been warned.
Geordie Shore: Big Birthday Battle continues Tuesday 24 May at 10pm on MTV.
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!