The pair raised eyebrows amid the speculation, as they were paired up with Alexandra Burke and Aljaž Škorjanec.
But it seems as though the professional dancer has moved on with a personal trainer.
According to reports, the hunk has secretly been seeing Georgie Harris during his time on the show.
“Gorka goes to the gym a lot, but he’s been heading to Georgie’s gym more and more since they started hooking up and they spend a lot of time together,” an insider reportedly told The Sun.
“He never seems to talk about Gemma though, and just flirts so obviously with Georgie.
“They even film each other’s workouts to post on social media with gushing messages.
Gemma Atkinson is all smiles as she enjoys dinner with rumoured love interest Gorka Marquez [Flynet]
“I’m sure Gemma won’t be happy when she finds out what’s being going on behind her back.
“And it’ll be an extra twist of the knife for her to learn that he’s romanced Georgie during sessions at the gym, just as he did with her.”
Gorka recently gave Georgie a shout-out on Instagram as they enjoyed a work-out together.
Alongside a topless snap of himself, he even branded the blonde beauty “gorgeous”.
“Gorka behaves very much like he is a single man when he is with Georgie,” the insider added.
“It’s as if Gemma doesn’t exist. He has clearly got away with flirting before, but it’s unlikely he’ll get away with this.”
Gorka was recently forced to hit out at speculation surrounding his ‘romance’ with Gemma.
And, after the pair were spotted enjoying a private breakfast, the BBC star was adamant there was nothing going on between the pair.
“I had breakfast with Gemma, just as friends for breakfast,” he explained during an appearance on This Morning.
“The only time I have, I spend it with her [Alexandra] – she’s the only woman in my life right now!”
OK! Online has contacted Gorka’s reps for a comment.