Casado desde 2004, Alceu Valença vive um relacionamento discreto com Yanê Montenegro, uma advogada nascida no Rio de Janeiro, mas recebeu o título de cidadã olindense há mais de 10 anos.
Antes do relacionamento com Yanê, o cantor teve dois filhos: Juliano e Ceceu Valença. Já com a advogada, Alceu teve seu caçula, Rafael, que hoje, com 22 anos, também já se aventurou no mundo das música.
Yanê é bastante presente no Instagram, onde compartilha fotos com o marido e com o filho.
No começo do relacionamento Yanê passou a trabalhar ao lado de Alceu, atuando como sua produtora e empresária.
CONFIRA: Fotos do sobrado histórico de Alceu Valença disponível para aluguel
O casamento do casal aconteceu em 2004, com a presença de 400 convidados, dentre eles, alguns nomes ilustres como Paulinho da Viola, Gilberto Gil, Elba Ramalho, Moraes Moreira e Lenine.
Já em 2012, Yanê Montenegro, apesar de ser carioca, tornou-se cidadã de Olinda. Na cerimônia, estavam presentes o então prefeito Renildo Calheiros e o vereador Marcelo Santa Cruz.