Album was composed by and was released on December 31, 1989. Soundtrack consists of 17 tracks tracks with duration over more than hour. Album was released by Sire Records Company.
CD 1
| 1 | Main TitleParadise | 03:13 |  |
| 2 | ElejiboMargareth Menezes | 04:17 | |
| 3 | Dark SecretDavid Rudder | 04:52 | |
| 4 | Shake the SheikhDissidenten | 04:42 | |
| 5 | I Want to Fly / Slave DreamOfra Haza | 07:03 | |
| 6 | Bird BoyNana Vasconcelos & The Bushdancers | 04:33 | |
| 7 | Love SongOfra Haza | 02:28 | |
| 8 | Twistin' With AnnieHank Ballard | 01:29 | |
| 9 | Magic Jewelled LimousineN.A.S.A. | 05:04 | |
| 10 | OxossiGeronimo | 02:35 | |
| 11 | Children of Fire (Call of Xango)David Rudder | 03:24 | |
| 12 | Promised LandUnderworld | 05:23 | |
| 13 | Flor CubanaSimone Moreno | 02:50 | |
| 14 | Wheeler's HowlThe Rhythm Methodists | 04:23 | |
| 15 | Love ThemeParadise | 04:11 | |
| 16 | Just a CarnivalDavid Rudder | 05:17 | |
| 17 | Dark SecretDavid Rudder & Margareth Menezes | 04:49 | |
