Dois foi o segundo álbum da banda, lançado em Julho de 1986. O disco deveria ser duplo e se chamar Mitologia e Intuição, mas o projeto foi recusado pela gravadora. Em seu começo é possível ouvir um pouco da canção "Será" envolto a ruídos de rádio e do hino da Internacional Socialista. É o segundo álbum mais vendido da banda e considerado por muitos o mais romântico. Os grandes sucessos deste álbum foram: "Tempo Perdido", que se tornou um dos clássicos da Legião, "Eduardo e Mônica", "Índios" e "Quase Sem Querer".