Walk with Me debuted and peaked at number 20 on the UK Albums Chart and spawned the singles "Something About You", "Beware of the Dog" and "No More".

After the release of her second studio album (2003), Jamelia took a break from her career to give birth to her second daughter Tiani.

"[3] The Guardian critic Caroline Sullivan called the album "a set full of glittering, A-list moments and wrote: "Jamelia has made strides as a singer, too, and is silkily assured – as she has to be, if she's to give Beyoncé a run for her money.

Now happily engaged and the mother of two children, she may be a million miles away from the relationship that inspired her earlier songs, but she retains an edge and class that cements her position as this country's leading soul vocalist," continuing "that trend of strong songwriting" with "the finest pop-soul you'll find this side of the Sugababes.

[12] By September 2007, Walk with Me had sold 107,000 copies in the United Kingdom where it had been certified gold by the British Phonographic Industry (BPI).