She returned in 2007 as part of girl band Fallen Angelz, but they did not progress past the Bootcamp round.
Then in that same year Mollie auditioned to be part of girl band The Saturdays, alongside the likes of Frankie Sandford, who had been a member of S Club Juniors.
After ditching her first famous boyfriend dated Andy Brown, lead singer of Lawson, Mollie also had a high profile relationship with male model David Gandy in 2011 and then again 2015-6.
AJ, aka Alex Joseph Pritchard, is a 23-year-old professional dancer and Strictly partner from Stoke-on-Trent.
His parents chose a partner for him from their dance school, Chloe Hewitt, and they went on to represent England in competitions around the world.
In 2013, AJ and Chloe appeared on the seventh series of ITV talent show Britain’s Got Talent and made it through to the semi-finals before being eliminated.
Moonshine My friends registered me on this site as a joke after my divorce, and I never believed it would work, but started using Benaughty anyway.
Just a fortnight into the show they shared a very intimate celebratory hug and strolled arm-in-arm on a walk out together.
As soon as they'd formed the group toured with Girls Aloud, and they eventually released four albums, selling five million of them.
The band went on permanent hiatus in 2014 and Mollie released her debut single, Back To You, in 2016 with plans for her own album underway.
Join the personalized Harley dating club for Harley girls & guys and start connecting with single Harley men and women Harley riders now.
STRICTLY is just as famous for its love stories as it is for its dancing - and many people thought Mollie King and AJ Pritchard would be the latest couple to emerge from the dancefloor. Here is all you need to know about them following the revelations from The Sun's Bizarre column...