Maja je još kao srednjoškolka zbog ljepote, visine i stasa postala je fotomodel, a onda je završila i dvogodišnje školovanje za novinara-voditelja, jer joj je novinarstvo bio životni san. 1991. počela je da radi na televiziji i da vodi emisije uživo. Sa Cecom se upoznala 1993. godine kada ju je angažovao štab Arkanove SSJ da vodi promotivne skupove i stranke.

"Bio je neki mutan novembarski dan. Cecu sam upoznala u garderobi Hale sportova u Pančevu. Na prvi pogled nije mi bila naročito simpatična, a izgleda ni ja njoj. Zašto? Pa, jednostavno tako je bilo. To je trajalo tri dana, četvrtog smo sjele u neki džip i otad smo nerazdvojne. Često smo spavale jedna kod druge, zajedno jele, družile se... Kasnije sam išla na sve njene koncerte, ona je dolazila na snimanje mojih emisije", pričala je svojevremeno Cecina kuma.

Kumstvo se ne odbija

"Pristala sam naravno", pričala je Maja tada i dodala da je morala da izdrži višenedjeljnu gužvu oko vjenčanja.

Imala je osjećaj kao da se ona udaje.

Maja Pavić je zatim otkrila i kako je upoznala kuma Arkana, koji je za sve novinare bio izazov.

"Postoji. To je Rade Ćaldović. Željkov drug iz djetinjstva. Upoznali smo se u diskoteci 26. aprila 1994. godine i to još traje."

I trajalo je, sve do 15. februara 1997. godine. Naime, u ranim jutarnjim satima iz heklera sa prigušivačem ubice su likvidirale Radeta Ćaldovića Ćentu, jednog od posljednjih slavnih imena beogradskog i evropskog podzemlja, ali i Maju Pavić, koja se tu zatekla, u Francuskoj ulici u Beogradu. Maja je tada imala 25 godina.

Ćenta je važio za pripadnika stare garde žestokih momaka koji su dugo vladali asfaltom Srbije i Evrope. Ipak, poslednjih godina je delovalo da se povukao i da želi mrniji život. Sve češće je viđen kako opušteno sjedi sa Majom u gradu, a počeo je da gradi i zajedničku kuću. Neki kažu da se previše opustio i u tom trenutku ga je stigla smrt.