Captain foi lançado em 1 de janeiro de 1998 por EMI CMG como parte do álbum Things I Prayed For