Gravado na Cidade de mesmo nome, Fortaleza é o título do 11º trabalho do cantor, diferenciado por seu estilo jovial e irreverente, e será o primeiro com selo da gravadora Som Livre.” Fortaleza é refúgio, proteção, lugar de apoio. Restauração, direção e preparação para as batalhas. Deus é tudo isso e muito mais”, postou André, em seu perfil no twitter.

Entre as faixas estão canções inéditas, algumas regravações com nova roupagem e também a participação especial de Ana Paula Valadão, Mariana Valadão e Thalles Roberto.