O Descobrimento do Brasil de 1993 foi lançado na época em que Renato Russo tinha iniciado o tratamento para livrar-se da dependência química e mostrava-se otimista quanto ao seu sucesso.  Ainda assim, as letras oscilam entre tristeza e alegria, encontros e despedidas. É como se, para seguir em frente, fosse necessário deixar muitas coisas para trás, e não se pudesse fazer isso sem uma boa dose de nostalgia.

Desta forma, Descobrimento é um álbum com fortes notas de esperança, mas permeado por tristeza e saudosismo. Ainda assim, é considerado por muitos o álbum mais "alegre" e delicado da Legião Urbana.  Apesar de boas vendas, o CD não foi muito tocado nas rádios. As faixas de sucesso foram "Giz", "Vinte e Nove" e "Perfeição", música essa que foi na época uma pesada crítica ao Brasil.

No vídeo a banda fala de todas as faixas do disco para o programa da MTV. Sensacional!.