And, while they have yet to make their ‘relationship’ official, fans are convinced the pair are in love, following the singer’s latest social media post.
Taking to Instagram, the Saturdays star shared a snap of herself and the professional dancer, looking very close after their performance.
“Last night was truly unforgettable,” she captioned the shot. “The Paso-doblethon was quite possibly my most favourite performance on the Strictly dance floor…
“I’ve never laughed so much… all dancing into each other. What a night!”
However, fans were more distracted by how loved-up the duo seemed.
“I love you two. I don’t think AJ could be prouder of you Mollie,” one replied. “He’s bursting every time he looks at you it’s refreshingly beautiful.
Mollie King and AJ Pritchard look adorable as they pose for pictures together outside the ITV studios [Wenn ]
“What a gorgeous couple you make and a true gentlemen he is! #oldschoolromance #fairytale #perfect.”
“The heat between you is hot hot hot, come on AJ we want that kiss tonight,” another said.
“Mollie you looked so stunning in that dress xx.”
“That’s the look of love,” a third posted.
While a fourth added: “This picture speaks volumes, the look of love, sooo lovely to see.”
Mollie’s upload comes after her romance with AJ appeared to be ‘confirmed’, during the latest episode of Strictly Come Dancing.
The pair were gifted their first 9 of the series, after their performance on November 25, causing them to jump up and down.
But as the ‘couple’ celebrated their score, their fellow dancers in the gallery were heard chanting: “Kiss kiss kiss!”
Claudia then sent the rumour mill into overdrive even more, adding: “They’re all shouting kiss. We’re all like it! Okay, we’ll wait for the wrap party.”