Творац многих песама и аранжер је провео седам година у заједници са глумицом Иваном Кнежевић. Они су највљивали свадбу после Марковог ангажовања на Евровизији, али умето тога љубави је дошао крај.
- Биће свадба ускоро, чим прође овај хаос. Интензивно се припремам за такмичење у Москви јер желим да на што бољи начин представим Србију. Када све то прође, моћи ћу да се у потпуности посветим свом приватном животу - рекао је Кон те 2009. године, међутим уместо свадбеног весеља уследио је раскид.
Разлог растанка је недостатак љубави. Ипак, Марко није желео да инсистира на помирењу.
- Седмогодишња веза са њом диван је период мог живота, са још дивнијом особом. Нисмо више заједно, али то не значи да мислим било шта лоше о Ивани. Нисам тврдо против помирења, а ни не гајим никакве наде да ће се то десити - изјавио је тада Кон и после овог краха нашао Милицу која је његова права, сродна душа.
(Стори)