Wasted Time foi lançado em 1 de janeiro de 1997 por Parlophone Denmark como parte do álbum Morning Has Broken