Lucelia Souza filha de Aristides Souza e Maria de Lourdes Araújo e Paulo Roberto Martins filho de Hilda da Silva Moura e Orlando Martins Moura, se conheceram no ano de 1979. Em 1985 consolidaram matrimônino civil.
Dessa união nasceu a 1ª geração, os filhos Poliana de Souza Martins e Paulo Henrique de Souza Martins. A 2ª geração é marcada pelo nascimento do primeiro neto, Paulo Vitor Martins Teixeira, fruto da união da filha Poliana com Alex Teixeira.
Para a comemoração das Bodas de Prata (25 anos de casamento) Lucelia e Paulo Roberto decidiram consolidar o matrimônio religioso.