Iako vješto skriva veze, a negira navode, na društvenim mrežama osvanula je fotografija koja upravo dokazuje suprotno. Marko se našao u društvu starlete i vlasnice lanaca hotela, Paris Hilton, koja je fotografiju i objavila.
Trenutno se nalaze u Americi na festivalu elektronske glazbe 'Burning man' na koji su zajedno i došli.No, pojava Paris Hilton na tom festivalu i nije veliko iznenađenje budući da Paris trenutno radi kao DJ. Iako u ovom trenutku nije poznato u kojem je statusu njihova veza, od ovog velikog zavodnika svašta se može očekivati.