Det ble utgitt eget soundtrack-album til filmen. Albumet solgte til gull og platina i flere land og gjorde det spesielt bra i Tyskland. Den solgte dårlig til å begynne med, men salget tok seg opp i 1995. Tittelsporet, "Conquest of Paradise", ble særlig populær.