Singles
"All I Wanna Do" was released as the lead single from the album on 11 August 1997. It peaked at number 4 on the UK Singles Chart and number 1 on the UK Dance Club Chart, in Australia, it peaked at number 11 on the ARIA Singles Chart and was certified gold. It also become a surprise chart-topper in Cyprus.
"Everything I Wanted" was released as the second single on 20 October 1997. It peaked at number 15 on the UK Singles Chart and become her second single number 1 on the UK Dance Club Chart, while in Australia it peaked at number 44 on the ARIA Singles Chart.
"Disremembrance" was released on 16 March 1998 as the third single, was remixed by Flexifinger for release. It peaked at number 21 on the UK Singles Chart and become her third single number 1 on the UK Dance Club Chart. In Australia, it peaked at number 53 on the ARIA Singles Chart.
"Coconut" was released on 16 November 1998 as the fourth single in Australia only. It peaked at number 62 on the ARIA Singles Chart. The single featured the B-side "Someone New".
Other songs
Several remixes were commissioned of "Heaven Can Wait", some of which were on included on promotional releases of "Everything I Wanted" and released on the "Coconut" single. Previously unreleased mixes of "Movin' Up'" were released on the deluxe edition of the album in 2007 as well as a radio edit version of "Someone New".
