Oduvijek je javnost bila fascinirana sa romantičnim vezama Pavela Mensura, a posebno zbog toga što je njegova prethodna partnerica bila Nastasija Stošić. Svi su se pitali ko bi mogao da je zamijeni u njegovom srcu.
On je i poznat kao veliki zavodnik, a Pavle je inače sin od glumca Irfana Mensura i njegove druge supruge Srne sa kojom se razveo prije par godina, ali su oni ostali u dobrim odnosima, dok se znaju redovno viđati na porodičnim okupljanjima.
Nastasija Stošić je inače kćerka od pozatog fudbalera Vlade Stošića, a skoro je podijelila fotografiju gdje je sa bivšim dečkom snimljena tokom njihovog putovanja u Rovinj, a evidentno je bilo da je njihova veza ponovo počela cvjetati.
Nasatasija važi i za jednu od najtalentovanijih mladih voditeljki koja je zaposlena na kanalu Euronews. Prošle godine je šarmantni dvojac prošetao crvenim tepihom u Hello magazinu, pa su i posmatrači tako mogli da vide harmoniju ovog para.