"Paradise" was promoted mainly through the use of live performances, as well as the release of two promotional songs.The first of these songs, entitled "Tu Amor", was released in late September 2001, and peaked at number 24 on the official UK Singles Chart.