The scandal rocked the showbiz world, earning both Hylton and Harvey a huge amount of negative press.
And the headlines kept coming when Harvey left his wife to pursue a relationship with Hylton.
She had originally intended to train to become a PE teacher and earned a place at Loughborough University.
However, she put her career on hold when she was approached on a train by a record producer who enquired whether or not she could sing.
She began recording her debut solo album, Fired Up, in 2006, but due to poor record sales of her first two singles, "Lipstick" and "Knockdown", she was dropped from Polydor.
which included her signing to Asylum Records, an offshoot of Warner Music Group.
The singer, who rose to prominence as a contestant on the ITV reality show Pop Stars: The Rivals, famously hit the headlines in 2006 when news broke that she had been having an affair with So Solid’s MC Harvey – who was married to Mis-Teeq’s Alesha Dixon at the time.She’s resigned herself to the fact that her name remains affiliated with the Harvey-Alesha-Javine love triangle that earned her no end of negative press – “I know you have to cover it,” she accepts – but the self-professed “tough cookie” says the past has been put to rest by all concerned.Friendly and upbeat, the British singer and actress has a lot to be excited about.The show, which sees all kinds of weird and wonderful feats performed by the Great British public for a judging panel, is back for its tenth series – and it’s bound to be as surprise-packed as ever.Best of all, for those itching for the series to kick off again, there isn’t long to wait.