Xo: A Tale for the New Atlantis was privately published in 1983 under the imprint of Pangaea Press, and produced in an edition of five hundred copies by the Print Center, a non-profit printing facility in Brooklyn, New York. The original edition, with a cover design by Sylvie Ehrlich, contained the following acknowledgment, "Special thanks to Anne Rosén for her work on the manuscript. New York, November, 1980," and the dedication: "For A.M."