 The collection was first published under the title The Bridge of Lost Desire.The first paperback edition was identical in content to the 1988 edition, but with cover art by fantasy and comics artist Blas Gallego in the style of previous first editions of the series.The cover was the first in the series to represent the main character as dark-skinned; previous covers in the series had substituted white characters for the people of color described in the books.