Way Down Inside foi lançado em 5 de setembro de 2005 por RCA Records Label como parte do álbum Fearless