The first single taken from her debut album was "All The Times I Cried," and debuted on the UK Singles Chart at number 47, before rising to 26 with the physical release. Its full chart run was 47-26-27-32-33-37-47-out. Melody debuted at number 3 in the UK Albums Chart, and its chart run in the first five weeks was 3-5-7-5-8. The album has so far been certified Gold in the UK for sales of over 100,000 copies. The second single off the album "Stop, I Don't Love You Anymore" - released on October 6, 2008 - did not have as much chart success as the first single or the album; it peaked outside the top 100 at 107. The third single of the album was "It Was You," released on December 1, 2008.
"Don't Keep Me Waiting" was only released in Switzerland and charted at number 78.