Maria Paula segue apaixonada. Nesta quarta-feira (27), a atriz foi flagrada aos beijos com seu novo namorado, o empresário americano Nathan. O casal aproveitou o dia com um almoço no restaurante Celeiro, no Leblon e não pouparam o romantismo. Sentados em um pausa banco localizado na porta do restaurante, se beijaram na saída e logo depois, seguiram abraçados pelas ruas.
Maria Paula conheceu Nathan através de amigos em comum, durante uma viagem à Califórnia, nos Estados Unidos. O relacionamento foi assumido em janeiro, durante a estreia do musical "A Família Addams", no Rio. Desde então, os dois trocam carinhos em público sem se importar com a presença dos fotógrafos. Ato que se repetiu no Carnaval, em um camorote da Sapucaí.
Conhecida por sua carreira à frente do 'Casseta e Planeta', Maria Paula ficou solteira por pouco tempo. Em 2012 ela chegou a namorar o ator Marcos Palmeira. Por conta da fama, o casal tentou manter a discrição durante os meses em que ficaram juntos e mesmo após o fim, pouco foi dito sobre.