Отношения с певицей оказались самыми продолжительными. Пара поженилась в 2003 году. В 2008 году певица подарила Марку близнецов. Но уже через три года после рождения наследников пара объявила о разводе, при этом официально брак был расторгнут намного позже. После расставания бывшим супругам удалось сохранить хорошие отношения ради детей.
