Since splitting with his long-term girlfriend Lillie Lexie Gregg, Gaz enjoyed a brief reunionin with his co-star and on/off flame Charlotte Crosby - but she later revealed things didn't quite work out.
Now, though, it seems Gaz has already moved on and fans have now linked him to Emma, after the pair were spotted having dinner together.
According to The Mirror, Gary was seen having a meal with Emma at TGI Fridays in Leeds over the weekend.
She confirmed she was in the Northern city on her Twitter account when talking to a friend on the social media site. They had joked they would "teach her Geordie", to which Emma replied: "My Geordie is going well though I must say!"
Taking pointers from Gaz, perhaps?
Sparking more dating rumours, Emma also re-tweeted an Instagram post shared by Gaz that focused on relationships - suggesting she was on the same page as the reality star. It read: "Life is too short for sh*tty sex and bad relationships. So go find someone who f**** you right and treats you how you deserve to be treated."
Gaz, meanwhile, has made no mention of Emma on his own accounts.
If he is dating Emma, his new romance comes after Gary's co-star Charlotte Crosby ended their recent fling. She confirmed she is single and admitted she won't go back there with Gaz now.
Charlotte told fans she is not stupid and knows that he won't change his womansing ways for her.
Gary, meanwhile, isn't so convinced and has predicted he and Charlotte will hook up again while filming for the next series of Geordie Shore - in fact, he's even bet her £20.
Emma, however, was last linked to former TOWIE star Mario. She and Mario began dating in November 2014. Throughout their time together, things had been pretty serious between the pair, with Mario revealing he and Emma had been looking into buying a house together.
They later split briefly in August 2015, after Emma implied Mario had been messaging other girls. The couple then got back together a month later, but Mario later confirmed he and Emma had ended things for good in October.
At the time he exclusively told us: "We tried everything, but I just wasn't happy. We argued too much. Sometimes you can try and work at something and it just doesn't work out."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!