Био је у вези са Аном Ивановић, па оженио певачицу: Сад је са њом добио дете, путују по свету и живе као у бајци

Међутим, њихова љубав се угасила након неколико месеци и док је Ана љубав свог живота пронашла у Бастијану Швајнштајгеру, Марк је оженио руску певачицу и манекенку. У јулу прошле године Марк Стилитано стао је на луди камен са Рускињом Ингом Кисељевом, на интимној церемонији, а овог пролећа добили су дете. Марк потиче из имућне породице, некада се бавио тенисом, а сада је посвећен приватном бизнису у фирми која се бави изградњом јахти, авиона и возова. Инга