Since starring on MTV's hit reality show, Gary has made no secret of his bedroom antics. So much so, that he recently hinted to Daily Mail Australia just how many notches he has clocked up on his bedpost.
And while we were shocked to hear his conquests had reached over 1000, the reality star revealed his new flame hasn't let it phase her... not before pointing out it was "disgusting", that is!
When asked what Lillie makes of his bed-hopping ways, Gary said: "Lillie is a good girl and so she was like, 'God that is disgusting!'"
Luckily for Gaz, the pretty model was able to see past his rep after getting to know him so well and now the pair are loved-up together.
The Geordie lad has even met his girlfriend's dad and it seems he too was willing to take Gary for face value.
Gaz added: "Lillie's dad said, 'I was young once. I'm not going to judge you off a TV show that's put together and made to look crazy. I'll judge you off you and what I make of you.'"
26-year-old Gary told Reveal he had a girlfriend earlier this year.
Admitting he was officially off the market, Gaz teased that Lillie will be making an appearance on the current series of Geordie Shore. And we SO can't wait to meet the girl who has tamed Gary Beadle.
Since then, Gary has been enjoying life no longer a singleton and while the star is currently touring Australia and New Zealand, his doting other half has even flown across the globe to see him.
Earlier this week, Lillie (LillieGregg) tweeted: "Get me to AUSTRALIA. see you soonnnn!! @GazGShore."
While we are all now fully aware of Gaz's new romance, viewers will get to watch the moment he told former flame Charlotte Crosby he has met someone else during tonight's episode.
In an emotional heart-to-heart, Gary admits he is seeing somebody new and an upset Charlotte struggles to hold back her tears...
Geordie Shore continues tonight at 10pm on MTV.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!