In photos published today, the 28-year-old reality star was seen locking lips and cosying up with a blonde woman while clubbing in Kavos on Thursday, 23 June.
A source told The Sun that Gaz had invited the female to join the cast during filming, adding: "Within minutes his tongue was in her mouth and after about half an hour they left together in a taxi."
Gaz split from former Geordie Shore co-star Charlotte, 26, earlier this year, and it hasn't been an amicable parting, with rowing on social media and barbed comments.
It all started at the end of May when Charlotte revealed in a magazine interview that she'd needed emergency surgery for an ectopic pregnancy. She found out while Gaz was filming Ex On The Beach, where he was said to have slept with another woman.
Char said she heard the infidelity allegations while recovering. Gaz then spoke out saying he'd offered to fly back to the UK to be with her, but Charlotte told him to keep filming as he was under contract. He also said he was single as neither he nor Charlotte had made their romance official.
It all led to Charlotte quitting Geordie Shore, tweeting: "Sadly because a certain some1 can't admit to being in the wrong and have to write a short story full of excuses. I have made the very hard decision to leave the show."
Gaz told her not to blame him and they both made comments on Twitter that were later deleted, with Char saying: "I'm embarrassed about having that ridiculous outburst, I still stand by my decision. But I shouldn't of let my temper get the better of me. My head feels as tho it's going to explode at the moment...it's a difficult time. But anything that needs to be said now will be in private (sic)."
Now, the Geordie Shore cast are filming series 13 without Charlotte, who is currently in France taking part in a panel discussion at Cannes Lion. She's recently returned from a business trip to Australia.
She's also said she's ready to start dating again, telling us: "I feel like I've grown up a lot over the past year. I'm moving into my own house and thinking about more serious things. I want to be in a happy relationship."
See Charlotte's 10 most shocking moments:
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!