Many people were surprised to hear that Gary had signed up for the new series of Ex On The Beach, especially as he and Charlotte Crosby had been trying to make a go of their relationship when she dropped the bombshell that he was doing the show.
Things haven't exactly worked out for the pair romantically, though, and now, Gary has admitted that the thought of reuniting with his former flame Lillie was actually what prompted him to head back into the villa.
Most people try and avoid exes, but for Gaz, he wants closure. Cast your minds back to series 12 of Geordie Shore and you'll remember that Gary had split with Lillie, after growing closer to on/off flame Charlotte again.
He actually left the house to end his relationship with his ex of over a year and returned as a single guy again. From then onwards, he and Charlotte seemed to pick up their romance and it became clear Gaz and Lillie's split wasn't as amicable as we first thought.
He appeared to hit out at Lillie for being "embarrassing", while she branded Charlotte and Gary "immature" for continuing to talk about her in the press.
Speaking in a new video shared by MTV, Gary explains: "My reason for going back on Ex On The Beach is probably to sort things out with Lillie. We didn't really have a closure and we didn't really have a chance to speak.
"It will be nice to see her again, actually get closure and then move on to the next chapter in our lives."
This will be Gaz's second stint on Ex On The Beach. He first appeared on the reality show in series two as a singleton. While fans had presumed ladies man Gaz would have worked his way around the villa, he ended up pursuing a romance with Anita Kaushik and put all his eggs in one basket. He wasn't even tempted when Charlotte rocked up in a snorkel as his ex and the pair made it through the series as friends and without fighting.
Things didn't work out with Gary and Anita and shortly after filming wrapped up, he got together with Lillie. Gary had seemed smitten with the fashion designer and had claimed Lillie could have been 'The One.' Gary was talking marriage and babies, and he even introduced Lillie to his Geordie Shore co-stars and Charlotte on camera - which is still one of his most awkward moments, he claims.
After splitting with Lillie, Gary revealed he was ready to commit to Charlotte and give their romance another go. The pair tried to make their relationship work, but any hopes of romance came to a halt when Gary was filming for Ex On The Beach.
Gary admits: "This time round if Charlotte came out of that water again, things would be very different... Since Ex On The Beach last, I finished with Anita, ended up getting with Lillie for a year and a half. Finished with Lillie, went back to Geordie Shore. Me and Charlotte were kind of seeing each other, then she messed things up a little bit, then we got back together... and then it didn't really go anywhere."
Ex On The Beach returns Tuesday 16 August 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!