When He Returns foi lançado em 9 de maio de 2000 por Mighty Horn Records como parte do álbum Plugged In