Fans of the pair speculated about their relationship for months while they were on the BBC show, so when they finally revealed they were an item – everyone rejoiced.
And now the gorgeous couple have been taking to Instagram to share just how loved up they are in a number of romantic snaps and videos.
Enjoying a romantic break away, the fitness fanatics have been busy keeping fans updated on their sunshine break, and of course, their fitness regimes.
But one post in particular has left their loyal audience overjoyed, with one even commenting they were their “fave celeb couple ever.”
Showing off their humour and relaxed relationship, Gemma uploaded a short video clip of Gorka playing a trick on her.
She captioned the video: “Talking favourite films and I mention Stallone inn “over the top”. He told me in Spain they arm wrestle differently to us… I had a blonde moment and believed him…”
The clip then goes on to show Gorka pretending to get Gemma in the right stance before he jokingly taps her on the head.
He runs off, leaving Gemma laughing – unable to believe she fell for the prank.
Clearly finding the clip hilarious, fans were quick to comment underneath.
One wrote: “This is brilliant. I feel like a weird stalker, I check both your stories every day. My fave celeb couple x.”
While another added: “Awww so nice to see. I think you both come across really genuine and lovely people wish you both all the best for the future and you always look like having fun I’m buzzing for yas xx.”
Someone else joked: “Time for a little bit of payback I think! xx”
The couple met while both taking part on BBC show Strictly, although they were partnered with other people.