O privatnom, tačnije ljubavnom životu Maje Nikolić uvijek se naširoko pričalo i pisalo, pogotovo što je doskora sama to stavljala u prvi plan, međutim, vatrena Nišlijka je sada odlučula da otkrije detalje svog ljubavnog života.
Izjavila je da je u sretnoj vezi sedam godina, a da joj dečko postaje drug samo kada počne da se zabavlja sa drugim (?!).
– Ja sam dugo, dugo godina u vezi. Neću otkrivati o kome se radi jer je to moja intima, ali vam mogu reći da živi u Njemačkoj i da je uspješan u svom poslu – rekla je Maja, a na pitanje kako je moguće da je godinama sa nekim u vezi, kada je prije nekoliko mjeseci svima otkrila da je sa Alenom Savićem iz Holandije, odgovara:
– Njega mi ne spominjite. Svaki bivši je bivši zato što nije valjao, a ono što je dobro traje i trajat će dugo, možda i do kraja života. On je moj oslonac, rame za plakanje, moj najbolji savjetodavac, emotivni partner, najbolji prijatelj. Kada sam u vezi sa drugim čovjekom, on mi je najbolji prijatelj, nas uvijek vezuju nevjerovatne iskrene emocije – komentariše Maja, ne želeći da otkrije podatke o svom dragom, ali je naglasila koje dvije stavke muškarac treba da ima da bi zavrijedio njenu pažnju.
Inače, osim sa Alenom Savićem iz Holadnije, s kojim je u vezi bila nekoliko mjeseci, a raskid se pretvorio u pravi medijski cirkus, pjevačica je nedavno dovođena u vezu i sa Milanom Marinkovićem, bivšim dečkom Sare Trajanović, ali i poslije izlaska iz „Farme” sa izvjesnim Janom Štajnplicem. Po pjevačicinim tvrdnjama, sve vrijeme je anonimni Nijemac bio u njenom životu.