The duo has since reunited after they met up in Scotland to film a Strictly special for the popular game show, The Hit List.
Taking to her Instagram stories this week, AJ shared a sweet snap of the dancing duo.
In view of her 228,000 followers, she captioned the photo: “Reunited for a Strictly Special of The Hitlist. Coming soon to @BBCONE.”
In the snap, the pair can be seen posing together, with Kai’s hand around AJ’s waist as she rests her hands on the dancer’s shoulder.