Kako su mediji ranije pisali, Marija je navodno u vezi sa devojom iz Amerike u koju je veoma zaljubljena. Pevačica to nije ni potvrdila ni demantovala, ali je juče na svom tviter profilu objavila sliku iz serije "Seks i Grad" sa citatom "Ti, ja, Njujork", a pored nje gomilu emotikona srce, te bi se moglo naslutiti da je Marija ovim potezom želela da pokaže da je srećna i zaljubljena.