Posebno se zabavljao s glumicom Ivanom Knežević, koja je publiku osvojila svojim iznimnim talentom i urođenim šarmom. Bio je jednako oduševljen njome i čak je razmišljao da je oženi, što je otvoreno priznao u jednoj od svojih javnih izjava. Marko Kon svojedobno je za domaće medije javno izjavio da se planira vjenčati s Ivanom odmah nakon izlaska iz eurovizijske publike.
Nakon što se galama stiša, vjenčanje je na pomolu. Vrijedno se spremam za nadolazeće natjecanje u Moskvi, vođen željom da Srbiju predstavim na najizuzetniji način. Kad se kaos rasprši, imat ću priliku svim srcem se usredotočiti na svoj osobni život. Riječi su to koje je Kon izgovorio 2009. No, umjesto vesele svadbe, uslijedila je razdvojenost.
Nakon sedam godina emotivnog povezivanja i suživota, Ivana je donijela odluku napustiti stan koji je do tada dijelila s Markom. Katalizator ovog razdvajanja bio je nedostatak ljubavi među njima.
U samo dva mjeseca medijima su počele kružiti napisi da je romantičnoj vezi Marka Kona i skladateljice došao kraj. Prema tim informacijama, razlog prekida bio je glumac Ivan Bosiljčić s kojim se umjetnica navodno zbližila tijekom suradnje na produkciji “Gloria”.
Kon je brzo odbacio glasine koje su kružile, potvrdivši da su on i Bosiljčić dugogodišnji bliski prijatelji.
Njihovu sedmogodišnju vezu opisao je kao izvanredno poglavlje u svom životu, koje je proveo s jednako izuzetnom osobom. Iako više nisu zajedno, Kon je istaknuo kako prema Ivanu ne gaji negativne osjećaje. Izrazio je neutralnost prema izgledima za pomirenje, priznajući da je to malo vjerojatno. Ubrzo nakon toga, Kon je pronašao svoju pravu ljubav, Milicu, s kojom je i danas u srećnom braku.
