Tvorac mnogih pesama i aranžer je proveo sedam godina u zajednici sa glumicom Ivanom Knežević. Oni su najvljivali svadbu posle Markovog angažovanja na Evroviziji, ali umeto toga ljubavi je došao kraj.
- Biće svadba uskoro, čim prođe ovaj haos. Intenzivno se pripremam za takmičenje u Moskvi jer želim da na što bolji način predstavim Srbiju. Kada sve to prođe, moći ću da se u potpunosti posvetim svom privatnom životu - rekao je Kon te 2009. godine, međutim umesto svadbenog veselja usledio je raskid.
Razlog rastanka je nedostatak ljubavi. Ipak, Marko nije želeo da insistira na pomirenju.
- Sedmogodišnja veza sa njom divan je period mog života, sa još divnijom osobom. Nismo više zajedno, ali to ne znači da mislim bilo šta loše o Ivani. Nisam tvrdo protiv pomirenja, a ni ne gajim nikakve nade da će se to desiti - izjavio je tada Kon i posle ovog kraha našao Milicu koja je njegova prava, srodna duša.
(Stori)