Foi no dia 20 de setembro de 1996, há exatamente 30 anos, que a Legião Urbana lançou seu último álbum com Renato Russo vivo. Foi o "A Tempestade".
A ideia inicial era que fosse um álbum duplo com o nome "A Tempestade ou o Livro dos Dias". Optou-se por um álbum simples. A banda entrou no estúdio em janeiro de 1996. Durante a gravação, foram raras as aparições de Renato no estpudio, que já estava bem debilitado com a Aids.
Ao Todo são 15 canções: "Natália", "L'avventura", "Música de Trabalho", "Longe do Meu Lado", "A Via Láctea", "Música Ambiente", "Aloha", "Soul Parsifal", "Dezesseis", "Mil Pedaços", "Leila", "1º de Julho", "Quando Você Voltar" e "O Livro dos Dias".
O primeiro single foi "A Via Láctea", que representa bem o pessimismo e melancolia, com frases como "Tudo está perdido" ou "Hoje a tristeza não é passageira, Hoje fiquei com febre a tarde inteira". A "1º de Julho" já havia sido gravada anteriormente por Cássia Eller, para quem Russo fez especificamente essa canção.
Três semanas após o lançamento, Renato Russo faleceu.
