Way Down Inside fue publicado el 5 de septiembre de 2005 por RCA Records Label como parte del álbum Fearless