'Šteta što fama o ljubimcu žena najčešće ostane samo na papiru i pričama', rekao je Marko Tolja za Story, polemizirajući sa stavom da je veliki ljubimac žena.

Iako tvrdi da nije otrov za žene, Marko je sretno zaljubljen, no ne želi puno otkrivati o svojoj ljubavi. Tako je tek rekao kako ga je pridobila time što se smije svim njegovim 'glupostima'.

Marko je trenutno sav u plesu, a laganu muku muči s temperamentnim latinoameričkim plesovima. 'Nisam se još pronašao u ulozi mačo muškaraca iz meksičkih sapunica, ali radim i na tome. Smiješno mi je vidjeti sebe u takvoj ulozi, onoj beskompromisnog zavodnika punog sebe. Inače imam sasvim drukčiji način osvajanja djevojaka.'