Apresentado como faixa bônus de estúdio no álbum Quatro Estações - O Show (2000), "A Lenda" se tornou um single de grande sucesso na carreira  de Sandy & Junior. Letra composta por integrantes da banda Roupa Nova, a música impulsionou as vendas do disco ao vivo, tornando-o assim o trabalho mais bem sucedido da dupla.