Nadia had criticised Gaz's choice to sleep with a number of girls, and suggested that the Geordie Shore star isn't yet ready for a serious relationship. She had been discussing the possibility of Gaz and his ex Charlotte Crosby ever rekindling their relationship which FYI, she doesn't think will happen.
Of course, her comments didn't go unnoticed and she became the latest person to step into the firing line of Gaz's online column.
Writing for Daily Star, Gaz responded to Nadia and, as per usual, he didn't exactly hold back.
The reality star revealed he had "no idea" who Nadia is (fans will know her as one of the matchmakers currently helping a slew of celebrities to find love) and suggested that Nadia shouldn't be commenting on him based on her opinion of him on Geordie Shore, as the pair have never spoken.
He questioned Nadia's criticism of him that "he has no one on the end of the phone to call when something goes well" and fired back in response: "When is the last time you saw my phone?
"I will have you know my WhatsApp is on fire, babe. When things are going good (every f***ing day) I have lots of people to share my news with, like, MY F***ING FAMILY."
He then added: "Your opinion is irrelevant. You only picked to comment on me because you know it's the only way people will read your toilet paper interviews."
Nadia, over to you...
Gaz also claimed that Nadia had said he "hated" Charlotte and clarified that he doesn't. He credited Charlotte for being a "massive part" of his life and insisted he wishes her "nothing but the best" in her future.
They had dated for several months after picking up their on/off romance during Geordie Shore's Big Birthday Battle. They never made their relationship exclusive, though, and ultimately their relationship broke down when Gary was filming for Ex On The Beach's fifth series and news surfaced that he had slept with Jem Lucy on the show.
He and Charlotte ended up publicly falling out on Twitter over their relationship, prompting her to quit Geordie Shore in order to gain some distance from Gaz.
She has since ruled out a reunion between the pair and insisted there will be "no reconciliation."
Fans have recently watched Charlotte on E4's Celebs Go Dating and she did get visibly upset when discussing her history with Gaz.
Charlotte had been explaining what she is hoping to find in a new match and told her matchmakers: "The last relationship was just sh*t. I don't want to get upset because all I do is cry about it, but it was just awful."
"I really just want to meet someone who loves us for who I am," she said. "And I can love back and have a happy relationship with."
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!