Up A Tree Again foi lançado em 8 de março de 1999 por Mute como parte do álbum Up A Tree (25th Anniversary Edition)