Sam and Gaz are set to star alongside each other on Channel 7's new cooking show, Hell's Kitchen
Romantic rumours began when a fan revealed to Kyle and Jackie O that they were getting "pretty chummy" at a nightclub.
"I was at Marquee on Satuday night anf Gaz had a table behind the DJ booth and Sam was with them," they revealed.
Following the controversial call, radio host Kyle Sandilands contacted Gaz's Geordie Shore co-star Ricci Guarnaccio to find out if the rumours were true.
"I don't have a clue! I haven't seen Gaz for ages. I think he's over there with his girlfriend," Ricci responded.
Kyle then texted Gaz directly who responded: "It's totally false."
WELL, that ship sunk quickly...