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. 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. 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 … 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.