Blatt's solo releases were of variable success; her most prominent being "TwentyFourSeven", a collaboration with the Artful Dodger, peaking at No 6 in September 2001. Melanie began recording on her debut solo album in 2002, working with numerous producers including Sony Music production team Xenomania. In late 2003 she released her debut single "Do Me Wrong", it reached number 18 in the UK and led to Blatt being dropped by her label due to its low charting. The album she was working on was scrapped, therefore the release of her upcoming single "Blue" was cancelled, but later included on British singer Amelia Lily's debut album Be a Fighter, on which she worked with Xenomania. In 2005 Blatt made a return to music with new single "See Me", which was used in the Robots movie. She began working on a new album with independent label Sowlen Ankle Ltd written with, and recorded by, Matt Hales from Aqualung. During 2005, Blatt played small venues in the UK which featured songs from the album she was working on at the time and included unreleased songs like "In Your Arms," "I Don't Mind," "Now You're Gone," "No Lullaby" and "Love Sweet Love." Blatt's solo record was shelved in favour of the All Saints reunion.