У період з 1999 по 2001 рік у Анни Паули Арозіо та Маркоса Палмейри був стриманий роман. Він розпався через конфлікт інтересів у реальному житті. Вони зустрілися 1999 року в коридорах “Rede Globo”. У тому році Ана Паула була частиною акторського складу новели “Земля любові”, а Маркус знімався у “Повітряних замках”.
Свого часу різниця у віці між ними привернула увагу засобів масової інформації та громадськості. Палмейра на 10 років старший за актрису. Однак це не завадило їхньому роману, і вони провели разом півтора роки. Розлучення відбулося тому, що актор мріяв про сім’ю, а актриса була зосереджена на кар’єрі.
