Malu Mader y Marcos Paulo tuvieron una relación amorosa que duró más de diez años. Se conocieron en 1991 cuando trabajaron juntos en la telenovela "O Dono do Mundo" y comenzaron una relación en 1993, mientras ambos estaban casados con otras personas. La pareja mantuvo su relación en secreto durante varios años antes de hacerla pública en 1997. Tuvieron una hija en común, Ana, nacida en 1998. Se casaron en una ceremonia íntima en la playa en 1999. Sin embargo, su matrimonio no duró mucho tiempo y se separaron en 2002, aunque continuaron trabajando juntos en proyectos televisivos y cinematográficos. Después de la separación, Malu Mader y Marcos Paulo tuvieron diferentes parejas y ambos se casaron de nuevo. Sin embargo, mantuvieron una buena relación y seguían hablando y viéndose regularmente. Marcos Paulo falleció en noviembre de 2012 debido a una embolia pulmonar, y Malu Mader fue una de las personas más afectadas por la pérdida. En una entrevista, dijo que aunque habían pasado muchos años desde que fueron pareja, siempre se sintió cercana a él. En resumen, Malu Mader tuvo una relación larga y significativa con el actor y director brasileño Marcos Paulo, con quien tuvo una hija y mantuvo una amistad cercana hasta la muerte de él en 2012.
