Tokom svoje karijere prošao je kroz veliki broj transformacija, a njegovih početaka malo ko se seća.
Javnosti je ranije bilo poznato da je bio u dugoj vezi sa devojkom čiji identitet nije želeo da otkriva, međutim, stvari su se i na tom polju promenile, pa je u intervjuu prošle godine priznao da više nije u vezi, te da mu je jako teško da pronađe osobu koja može da ima razumevanja za njegove česte nastupe, brojne obaveze, ali i obožavateljke koje ne mogu da dočekaju priliku da se fotografišu sa njim.
- Posao kojim se ja bavim je jako specifičan, zbog čega osoba sa kojom sam u vezi mora da ima jako veliko razumevanje. Ja imam i mušku i žensku publiku, ali možda malo više ženske, koja dolazi na nastupe iz nekog posebnog razloga - neke dolaze da te slušaju, neke da te gledaju, a neke dolaze sa željom da možda imaju nešto sa tobom posle nastupa. Ja se usredsredim na posao, odradim nastup, a posle nastupa je slikanje kada mnoge devojke žele da se slikaju, da me zagrle, poljube u obraz... Sve to devojkama sa kojima sam ja u tom trenutku u vezi smeta. One to ne mogu da rauzmeju, misle da radim svašta posle nastupa. Ja njihovo mišljenje ne mogu da promenim. Ili mi veruješ ili mi ne veruješ. I tu se priča završava - kaže Marko i otkriva zašto se trudi da svoj privatan život drži dalje od očiju javnosti, ali i šta je to što veza mora da sadrži kako bi potrajala:
- I kad imam i kad nemam devojku trudim se da to krijem, jer što manje ljudi zna da si srećan duže ćeš biti srećan. Ako sa nekom devojkpom imam razumevanje, poštovanje i strast, imam sve. Te tri stvari su ključne za uspeh svake veze. Ako to imam sa nekom devojkom sto posto ću biti samo sa njom i biću joj veran.
Iako je bio meta napada pojedinih kolega, nikada se nije obazirao na uvrede, ali priznaje da na estradi ima mnogo sujete, iako, kako kaže, smatra da za sve pevače ima dovoljno mesta pod estradnim nebom.
- Nikada nije bila veća sujeta na estradi. Neki su već počeli da prićaju o tome. Za sve nas ima mesta pod estradnim nebom. Ali sujeta je ogromna. Ja sam počeo karijeru sa šaljivom pesmom i spotom gde trčim oko sena imam 30kg više, stajling mi je bio katastrofa. Ali to sam bio ja u tom trenutku, ne stidim se toga. Borio sam se godinu dana sa predrasudama, oni koji su čuli te pesme, reći će da sam seljak. Mene ne mrzi Aca Lukas, Slađa Alegro, Jana, to su pevači koji godinama pevaju i akjo te takvi ljudi poštuju, znači da radiš nešto ispravno. Ako se pojavi neko nov i krene da pljuje tebe i nekoga ko je na sceni 30 godina. to onda govori o toj osobi. Ja sve poštujem i nikada ništa loše o njima nisam rekao - zaključuje MC Stojan.