O álbum Aliança, foi gravado na Igreja Batista da Lagoinha com a presença de mais de 6 mil pessoas. O álbum marca uma nova fase na vida e carreira do cantor. “O Aliança nasceu em uma noite em que o Senhor resgatou no meu coração a palavra escrita em Gênesis 9:11-13. Daquela noite nasceram a canções deste disco”, detalha André Valadão.
Entre as musicas do CD Aliança estão “Por Jesus”, “Tenho uma aliança”, “Banquete”, “Majestoso”, “Aliança”, “Nada vai me separar”, a regravação de “Águas Purificadoras” que ganhou uma nova roupagem musical entre outras. Todas com produção musical de Ruben di Souza.