However, after keeping us guessing for weeks, Mollie, 30, and AJ, 23, have both insisted that they are just good pals.
The Saturday's singer and her dance partner have landed themselves at the centre of a media storm with viewers speculating they're dating.
We think they make a handsome couple.
Speaking to Phillip Schofield and Holly Willoughby on This Morning, the pair set the record straight once and for all.
Asked if she thinks she'll win, she replied: "Well she's very good, Alexandra Burke is also very good". I promise. (I wouldn't lie) to you Phillip, or to you Holly'.
'You know the only reason we're so excited about it is you look so lovely together, you dance so beautifully, it would be nice'.
BBC TOO SEXY Alexandra said she thought the rhumba was too sexy of a dance
May revealed the information when asked whether she had been watching the other much-talked about reality show, ITV's I'm a Celebrity, Get Me Out of Here, which this year stars Stanley Johnson, the father of May's foreign secretary, Boris Johnson, and the former Scottish Labour leader, Kezia Dugdale.
Phil joked: "I'm sorry but you can understand why people have done this". "Because we are both single, and I think everyone loves a love story, but we're both loving the show so much, it's just a great experience".
But not everyone was convinced by the dancing couple's denial.
But Mollie remained coy and said: "Aww, thank you".
The couple are fighting for their place in the final alongside former Hollyoaks cast member Gemma Atkinson, Debbie McGee, Joe McFadden, X Factor's Alexandra Burke, and Eastenders cast-member Davood Ghadmami.