In 2001, American former singer Kaci covered the theme for her first studio album, Paradise (2001), and released it as her debut single the same year.

Kaci's version became a hit in the United Kingdom, where it peaked at number 11 on the UK Singles Chart.

It spent nine weeks on the UK chart and was Kaci's highest-charting single until her cover of the Partridge Family's "I Think I Love You" reached number 10 in January 2002.

[12] On the Eurochart Hot 100, "Paradise" debuted and peaked at number 47 on the issue of March 17, 2001.

[13] In the United States, the song appeared on the Billboard Maxi-Singles Sales chart, where it reached number 43 on June 30, 2001.