They were asked roughly 12,659 times whether they were together after MUCHOS flirting on the show - and THAT shady kiss - but they denied it every time. Is AJ Pritchard dating Mollie King? Mollie and AJ were paired up for the 2017 series of Strictly and immediately hit it off - but the pair are refusing to confirm. It was the worst kept secret in Strictly HISTORY, but it's finally been confirmed that Mollie King WAS having a secret relationship with her professional dance partner AJ Pritchard.