Maju Coutinho sempre foi muito discreta com sua vida pessoal. Raramente a jornalista expõe detalhes da sua em suas redes sociais. Casada com o publicitário Agostinho Paulo Moura, os dois quase nunca são vistos juntos.
Apenas em um passeio pela Orla do Leblon, no Rio de Janeiro, os fãs da jornalista puderam conhecer o seu marido. Nos cliques, Maju aparece sorridente ao lado do amado, aproveitando uma caminhada. Algumas pessoas chegaram a se aproximar e pedir selfies com a apresentadora.
