While Waiting foi lançado em 25 de junho de 2005 por Prophone Records como parte do álbum Time