The pair were seen getting more than a little cosy with one another at the National Television Awards this week.
AJ, who is currently taking part in the Strictly live tour, was at the event as the BBC One series lifted the gong for Best Talent Show.
Shortly after the ceremony, he was spotted getting close to TV presenter and former Strictly winner Caroline.
In pictures obtained by The Sun newspaper, the pair were seen apparently kissing at the after party.
The later left the event together at 1AM, an onlooker shared.
“Caroline and AJ were all over each other for the whole of the after party, and didn’t seem to care who saw," the source told the tabloid. “They spent an hour at the bar before moving upstairs to more of a discreet VIP area in The O2, where they quickly found a dark sofa tucked away in the corner.
“Caroline certainly wasn’t embarrassed by being with someone so much younger than her, and AJ couldn’t get her into a taxi quickly enough.”
AJ has been a pro dancer on the show since 2016 while Caroline won the series in 2014 with her pro partner Pasha Kovalev.
Caroline previously dated One Direction star Harry Styles, where she was forced to defend the pair's 15-year age gap.
She said at the time: "I keep thinking, what have I done wrong? But I haven’t done anything wrong. What’s hard for me to get my head around is people saying it’s disgusting. I don’t think it is...
"I feel like I shouldn’t have to worry about what I do. But it’s a social thing that people aren’t accepting of big age gaps. I know it’s human nature to gossip. But why say it’s bad? No one’s being hurt."