La relación entre Marcos Paulo y Nivea Stelmann fue breve pero intensa. Marcos Paulo fue un reconocido actor, director y productor brasileño, mientras que Nivea Stelmann es una actriz y presentadora brasileña. La pareja se conoció en el rodaje de la telenovela "El color del pecado" en 2004, donde trabajaban juntos. A pesar de la diferencia de edad (Marcos Paulo tenía 52 años y Nivea 30), comenzaron una relación amorosa. En 2005 se comprometieron en matrimonio y planeaban casarse en el extranjero, pero debido a la enfermedad de Marcos Paulo, no pudieron llevar a cabo su plan. En cambio, se casaron en secreto en la habitación de hospital donde el actor se encontraba internado para recibir tratamiento. La relación entre Marcos Paulo y Nivea Stelmann duró poco tiempo, ya que en 2006 anunciaron su separación. Según Nivea, la ruptura se debió a diferencias en la forma de pensar, así como a otros factores. A pesar de la separación, ambos mantuvieron una buena relación y Nivea incluso estuvo presente en la última velada de Marcos Paulo antes de su fallecimiento en 2012. En una entrevista, la actriz expresó su amor y respeto hacia el actor y director, recordándolo como una persona cariñosa y talentosa.