Новаков брат волео је ову нашу глумицу. Марко је због овог морао да прекине њихову везу, па заволео Бразилку, док она и даље самује

Такође, јавност је била упућена у његову везу са глумицом Драганом Мићаловић, а како су медији писали, на везу су ставили тачку због раздвојености. Наиме, Марко је тад покушавао да се избори за своје место у свету тениса, па је често путовао, док је Драгана била везана за Београд, где је почела да добија прве глумачке ангажмане. Када је даљина учинила своје, јула 2011. године уследио је раскид. Спекулисало се да их је обоје веома погодио раскид, те да је Марко