Kada pomenemo Mariju, počet žemo od smaog početka, 2003. godine se ona pojavila na javnoj sceni, ona je svima pokazala kako posjeduje veliki talenat i kako može da osvoji sve. Polahko je počela sa svojim osvajanjem srca publike, ali je jako brzo osvojila srce jednog svog kolege, on je crnogorski pjevač Slavko Kalezić, ali njihvoa ljubav nije opstala, ali i danas dan se vrte njihove stare slike. Naime, kada malo bolje pogledamo i razmislimo, Marija je svima pokazala i dokazala da je veliki čovjek, kroz sve godine u javnosti:
Kada su je tad apitali zašto su prekinuli ona je imala kratko obrazloženje, da je na početku karijere, da je njoj posao fokus i da nije ni malo jednostavno imati vezu na daljinu, da jednostavno kod nje takve veze ne mogu opstati. Poslije njega nije imala dečka, bar ne javno. Spekulisalo se da je u vezi sa Džejlom, što su obje demantovale.
