In January, Gaz was linked to model Emma after they were seen enjoying a meal together at TGI Fridays in Leeds.
However, after fans began speculating that they were dating, Emma insisted she and Gaz were just good friends, tweeting: "I forgot I'm not allowed to have male friends. I definitely wouldn't be going on a date to TGIs, as much as I love the mozzerella dippers."
The pair have now been seen again - and this time holding hands.
Gaz and Emma were pictured leaving Manchester restaurant Rosso and held hands as they made their way to a waiting car.
This time, Emma is yet to comment on social media, but Gaz has confirmed - in a roundabout way - that he is single.
On Thursday, Gaz sent Twitter into meltdown after starting #FindGazaGirlfriend.
After his bitter split with Charlotte Crosby earlier this year, Gaz is hoping to settle down and put a call out online to find a potential suitor. Needless to say, Gaz was inundated with offers!
Speaking about his desire to find a serious girlfriend, Gaz wrote in his Daily Star Online column that he does not find women who jump straight into bed with him an attractive quality.
He added: "Maybe I will never find a girlfriend ever again, or maybe I'm destined to just have casual sex forever. Who knows?!"