Safe fue publicado el 18 de septiembre de 2000 por ECM Records como parte del álbum An Acrobat's Heart