Mollie and AJ were paired up for the 2017 series of Strictly and immediately hit it off - but the pair are refusing to confirm. Is AJ Pritchard dating Mollie King? 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. 887.7k Followers, 784 Following, 2,482 Posts - See Instagram photos and videos from M O L L I E K I N G (@mollieking) MOLLIE KING and AJ Pritchard’s romance reports could be history after the Strictly Come Dancing beauty has been hit by a bombshell about possible engagement with … 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.