Stilistica Marija Cvitanović navodno je viđena u druženju s poduzetnikom i menadžerom Joškom Ledićem
Marija i Joško navodno su viđeni zajedno u Splitu, Brelima i Makarskoj te u samom centru Zagreba, kako piše Extra
. Da je vjerojatno na stvari nešto više od poslovnog i prijateljskog druženja, pokazala je bliskost para - nisu bježali jedno od drugog, već su se šetali držeći se za ruke, a i Joško je vozio Marijin Range Rover.
Novi muškarac u Marijinom životu javnosti je nepoznat poduzetnik i nogometni agent, a prije se pisalo da je u vezi s Romanom Majetićem, s kojim je poslovno surađivala, no ni Marija ni Roman to nikada nisu potvrdili. Bez obzira na medijske spekulacije, Marija je još uvijek formalno braku s bivšim nogometašem Igorom Cvitanovićem