Nando Reis revisitou sua trajetória e, em um processo de investigação pessoal, encontrou o material para Uma Estrela Misteriosa, um extenso álbum triplo com 26 músicas inéditas e quatro regravações. Embora este álbum dite o ritmo da turnê homônima, o artista preparou um repertório igualmente abrangente, equilibrando o material inédito com clássicos do passado.