Appearing on ITV's This Morning on Thursday (1 September), the Geordie Shore and Ex On The Beach star said he'd been friends with Emma for a while before things turned romantic.
"I've known her about a year now and we've started going on a few dates," he said. "She's a wicked girl and it's going well. It's exciting. I do like her and stuff so we'll see how it goes."
Gamma? Emz? Gazma?
We'll work on that.
Gaz and model Emma were first linked way back in January when they were spied having dinner together. Rumours of a romance hotted up again in August when they were pictured together again, then Emma shared a photo to Instagram showing her cuddling up to the reality star.
It's been no secret that Gaz is eager to find a new girlfriend following his split from on-off love Charlotte Crosby earlier this year. He even enlisted the help of his Daily Star column readers to use #FindGazAGirlfriend on social media and find him someone.
He said he was looking for someone to become Mrs Gary Beadle, but did admit: "Maybe I will never find a girlfriend ever again, or maybe I'm destined to just have casual sex forever. Who knows?!"
Could Emma be The One? Watch this space!
Whatever happens, we're sure Gaz will never have a problem attracting women. As Eamonn Holmes pointed out on This Morning, Gaz does have a knack for getting the girl.
Asked for his tips on pulling, Gaz said: "To be honest I think a lot of lads try to be arrogant and be cocky and whatever. I think it's just be nice and be honest. I think, if you pull a girl, just don't be a kn*b. Just don't kick them out."
Realising he'd sworn, Gaz sheepishly added: "Sorry for that..."