Start Again foi lançado em 9 de junho de 1999 por Hitback Records como parte do álbum A Week Away (Remastered Special Edition)