Chegou ao fim o namoro de Maria Paula com o estutande de Victor Valansi, de 23 anos (19 a menos que a apresentadora). O casal foi a sensação do Rock in Rio, onde apareceram juntos pela primeira vez, esbanjando alegria. Na ocasião, eles davam beijos apaixonados, sem se importarem com os cliques dos fotógrafos. Maria Paula chegou a declarar que não ligava para a diferença de idade dos dois.
Antes do rapaz, Maria Paula namorava o ator Marcos Palmeira. Em seu currículo amoroso figuram ainda nomes como Rodrigo Hilbert e João Suplicy. Agora, ela está solteiríssima!