As part of All Saints, the Appleton sisters won Brit awards and even a gong at the Ivor Novellos.
However things have not quite gone to plan for the pair, and they were dropped by record label Polydor.
Two years on and the sisters are back with an album of anthems.
Nicole said “It was just the wrong time when we came out before.
“Our sound is very now, essentially guitar-based riffs and feel good hooks. We plan to launch ourselves again in early 2005.”