According to The Sun, the couple had been dating for a while before going on he saw her, and that they spent time together during the Strictly tour, sweet! AJ was previously linked to his former dance partner, Mollie King. A source told The Sun: 'AJ fell for Abbie the moment he saw her and they've AJ has previously been linked to his Strictly partners, Paralympic champion Lauren Steadman, 26, and Saturdays singer Mollie King, Strictly's AJ Pritchard dating stunning dancer Abbie Quinnen after Caroline Flack fling. Another year, another Strictly Come Dancing dating rumour, this time, it's former Saturdays singer Mollie King and her dancing partner AJ. Tommy Fury's, 20, girlfriend first busted a move when she was joking around with Molly-Mae, she's got a cheeky little move in her hips in there. The dancer then compared the Islander to his other ideal partner, Coronation.