Following Vicky Pattison's successful win on I'm A Celebrity last night (6 December), Gary told fans he was hoping to continue the Geordie reality show role by signing up to next year's series of Strictly.
And former Strictly champ Caroline seemed to be all up for Gaz's dancing debut, telling the reality star she would "love" to see him busting a few moves for Len Goodman and co...
X Factor host Caroline and Gazs flirty exchange started when the Geordie lad tweeted: "@VickyGShore I'am a celeb winner... @Charlottegshore CBB winner... F*** this get me on Strictly make it 3 out of 3 #gshorepower."
Caroline then replied she would love to see him hit the ballroom, even offering to teach him a few steps herself. Of course, Gary was more than up for that and said in return he could show her some of his *ahem* moves too.
Their conversation went like this:
Caroline: ""@carolineflack1: @GazGShore lol... I Would LOVE TO SEE THAT."
Gary: "I know I got the moves to win."
Caroline: "I'll teach you the paso"
Gary: "Haha not sure what that is but let's get some 1 on 1 lessons sorted."
Caroline: "I'm in..."
Newly single Gary (he recently split with his ex-girlfriend of one year Lillie Lexie Gregg) couldn't resist putting his charm on Caroline and tried his luck at heating up the conversation.
Gary: "There is a move called reverse cow girl I think u would like... #gazonstrictly."
Caroline: "Oh Jesus . I have no idea what that is."
Could these two have the hots for each other? It seems Gaz is definitely keen, we didn't even know he and Caroline were pals!
The pair's flirting antics comes after Gary recently got Geordie Shore fans excited by asking his co-star and former flame Charlotte Crosby out for coffee.
He insisted it wasn't a date, but Charlotte joked their catch up definitely was, and fans were quick to share their hopes of the pair getting back together - despite Charlotte actually dating Love Island star Max Morley.
After his coffee with Charlotte, Gary couldn't help teasing her by taking Holly Hagan out for lunch.
He told Charlotte he was "playing the field" and on seeing his tweet, she joked: "She's gotten further then we ever will LOL."
However, Charlotte's new beau Max "isn't bothered" by Gary taking an interest in her again. Speaking to Reveal exclusively, he told us: "No [Gary] doesn't bother me. It is quite hard because everyone does want Gary and Charlotte to be together, but that's out of my hands. I can't do anything about it."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!