Safe foi lançado em 18 de setembro de 2000 por ECM Records como parte do álbum An Acrobat's Heart