Whilst they're always posting sweet snaps of themselves together on Instagram, they tend not to talk about each other too much in public - that is, until recently, when Gemma gushed over her boyfriend and Gorka returned the favour in an interview on Lorraine, calling himself "lucky" to have met her.
Swipe through to see which couples found love on Strictly Come Dancing...
Gemma Atkinson reveals the hilarious moment she knew Gorka Marquez was The One
2 of 12
Caroline Flack and AJ Pritchard
Official news on whether these two are dating is yet to be confirmed, but 2014 Strictly winner Caroline Flack was spotted kissing professional dancer AJ Pritchard at the 2019 NTAs.
Swipe through to see which couples found love on Strictly Come Dancing...
Natasha Kaplinsky and Brendan Cole
On the first ever series of Strictly back in 2001, news reader Natasha Kaplinsky and professional dancer Brendan Cole were paired together.
Despite both being in other relationships at the time, both Natasha and Brendan called off their romances and started dating after the series finished.
Their relationship didn't last long though, and they are now both happily married to other people.
Ali Bastian and Brian Fortuna
It was love at first sight for former Hollyoaks actress Ali Bastian and her Strictly partner Brian Fortuna in 2009.
With the pair both single at the time, Ali and Brian started a relationship, only for it to end the following year.
Joe Calzaghe and Kristina Rihanoff
When boxer Joe Calzaghe appeared on the show in 2009, he announced to the press that his relationship with his partner Jo-Emma Larvin had come to an end, just one week into his Strictly journey.
Joe's professional dance partner Kristina Rihanoff was more than a shoulder to cry on, with the pair starting a romance. They went on to date for four years after show, before announcing their split.
Ben Cohen and Kristina Rihanoff
After her relationship with Joe Calzaghe fell apart, Kristina later met another Strictly contestant, England rugby ace Ben Cohen.
Both Ben and Kristina have denied rumours that Ben was still with his ex-wife Abby Blayney at the time they started dating, with the pair claiming they didn't get together until a year later.
Things are going well however, the pair now share a daughter together called Milena and are in a happy relationship.
Kara Tointon and Artem Chigvintsev
After her split from Joe Swash, actress Kara Tointon appeared on the 2010 series of Strictly and mended her broken heart with a little help from professional dancer Artem Chigvintsev.
Despite this, things didn't work out for the couple and Kara is now loved-up with her boyfriend Marius Jensen, with rumours suggesting she could be pregnant with the couple's first child.
Rachel Riley and Pasha Kovalev
When Countdown presenter Rachel Riley appeared on Strictly in 2013 she was married to her ex-husband Jamie Gilbert. However, after just 16 months of marriage, the pair announced they were set for divorce in November 2016.
Fast-forward to 2016 and Rachel revealed she was in a relationship with her 2013 Strictly partner Pasha Kovalev... And they are still together!
Georgia May Foote and Giovanni Pernice
Georgia May Foote was dating her Coronation Street co-star Sean Ward when she joined the show in 2015. But when rumours circulated that the couple's relationship wasn't going well, they split in December 2015.
Georgia was then spotted getting very cosy with her Strictly partner Giovanni, with the pair enjoying a holiday to Disneyland Paris for New Year.
Despite this, the couple ended their relationship in August 2016.
Dianne Buswell and Joe Sugg
After weeks of rumours, Joe Sugg appeared to confirm his relationship with Strictly Come Dancing partner Dianne Buswell with a photo on Instagram, the caption read, 'I may not have won the glitter ball, but I've won something a million times more special.'
Gemma Atkinson and Gorka Marquez
Radio presenter Gemma Atkinson and professional dancer Gorka Marquez were first linked in the 2017 series, and got together whilst on the 2018 annual tour together. They moved in together in December 2018.
Giovanni Pernice and Ashley Roberts
Professional dancer Giovanni Pernice and Pussycat Doll Ashley Roberts were forced to deny they were dating during the 2018 series, but Giovanni confirmed the relationship in January 2019.
In January 2020, the duo confirmed they'd split.
Caroline Flack and AJ Pritchard
Official news on whether these two are dating is yet to be confirmed, but 2014 Strictly winner Caroline Flack was spotted kissing professional dancer AJ Pritchard at the 2019 NTAs.
Swipe through to see which couples found love on Strictly Come Dancing...
Natasha Kaplinsky and Brendan Cole
On the first ever series of Strictly back in 2001, news reader Natasha Kaplinsky and professional dancer Brendan Cole were paired together.
Despite both being in other relationships at the time, both Natasha and Brendan called off their romances and started dating after the series finished.
Their relationship didn't last long though, and they are now both happily married to other people.
Ali Bastian and Brian Fortuna
It was love at first sight for former Hollyoaks actress Ali Bastian and her Strictly partner Brian Fortuna in 2009.
With the pair both single at the time, Ali and Brian started a relationship, only for it to end the following year.
Joe Calzaghe and Kristina Rihanoff
When boxer Joe Calzaghe appeared on the show in 2009, he announced to the press that his relationship with his partner Jo-Emma Larvin had come to an end, just one week into his Strictly journey.
Joe's professional dance partner Kristina Rihanoff was more than a shoulder to cry on, with the pair starting a romance. They went on to date for four years after show, before announcing their split.
Ben Cohen and Kristina Rihanoff
After her relationship with Joe Calzaghe fell apart, Kristina later met another Strictly contestant, England rugby ace Ben Cohen.
Both Ben and Kristina have denied rumours that Ben was still with his ex-wife Abby Blayney at the time they started dating, with the pair claiming they didn't get together until a year later.
Things are going well however, the pair now share a daughter together called Milena and are in a happy relationship.
Kara Tointon and Artem Chigvintsev
After her split from Joe Swash, actress Kara Tointon appeared on the 2010 series of Strictly and mended her broken heart with a little help from professional dancer Artem Chigvintsev.
Despite this, things didn't work out for the couple and Kara is now loved-up with her boyfriend Marius Jensen, with rumours suggesting she could be pregnant with the couple's first child.
Rachel Riley and Pasha Kovalev
When Countdown presenter Rachel Riley appeared on Strictly in 2013 she was married to her ex-husband Jamie Gilbert. However, after just 16 months of marriage, the pair announced they were set for divorce in November 2016.
Fast-forward to 2016 and Rachel revealed she was in a relationship with her 2013 Strictly partner Pasha Kovalev... And they are still together!
Georgia May Foote and Giovanni Pernice
Georgia May Foote was dating her Coronation Street co-star Sean Ward when she joined the show in 2015. But when rumours circulated that the couple's relationship wasn't going well, they split in December 2015.
Georgia was then spotted getting very cosy with her Strictly partner Giovanni, with the pair enjoying a holiday to Disneyland Paris for New Year.
Despite this, the couple ended their relationship in August 2016.
Dianne Buswell and Joe Sugg
After weeks of rumours, Joe Sugg appeared to confirm his relationship with Strictly Come Dancing partner Dianne Buswell with a photo on Instagram, the caption read, 'I may not have won the glitter ball, but I've won something a million times more special.'
Gemma Atkinson and Gorka Marquez
Radio presenter Gemma Atkinson and professional dancer Gorka Marquez were first linked in the 2017 series, and got together whilst on the 2018 annual tour together. They moved in together in December 2018.
Giovanni Pernice and Ashley Roberts
Professional dancer Giovanni Pernice and Pussycat Doll Ashley Roberts were forced to deny they were dating during the 2018 series, but Giovanni confirmed the relationship in January 2019.
In January 2020, the duo confirmed they'd split.
Caroline Flack and AJ Pritchard
Official news on whether these two are dating is yet to be confirmed, but 2014 Strictly winner Caroline Flack was spotted kissing professional dancer AJ Pritchard at the 2019 NTAs.
Now, Gemma has spoken out about the moment she knew Gorka was a keeper, telling the story to her fellow presenters, Gethin Jones and Dave Vitty on the breakfast show this morning (16th Jan) - and it's absolutely hilarious.
She said, "We were on tour with Strictly and I had norovirus when we were staying in Manchester," as Dave pointed out that it's "never pretty" to have the illness. "It was awful, I had to leave a restaurant early."
WATCH: Gemma Atkinson reveals the moment she knew Gorka Marquez was The One
Gemma added, "We were all out, the cast and crew, and I had to leave early to go back to my hotel, and as you know, norovirus isn't pretty at all, and he left early to come back to the hotel and check on me." Bless him!
She continued, "He did the whole... He held my hair back, mopped my brow, made sure I slept ok, and I was going, 'Don't look at me!' So that's when I knew he was a keeper."
NOW WATCH: Joe Suggs and Dianne Buswell talk Strictly with Gemma Atkinson | Hits Radio
Turn it up with Hits Radio! Home of Fleur East, Sam Thompson and Gemma Atkinson playing the biggest hits and the biggest throwbacks, alongside the biggest laughs and life-changing competitions. Tune in on FM, DAB, online, ask your Smart Speaker to 'Play Hits Radio' and download the Rayo app.