Safe è stato pubblicato il 18 settembre 2000 da ECM Records come parte dell'album An Acrobat's Heart