Jeho vyvolenou a matkou prvého potomka je Paulína Ištvancová (25), ktorá je známa z prvej série súťaže Česko Slovenská SuperStar. Dočká sazaľúbený párik svadobných zvonov?
Martin a Paulína tvoria pár necelý rok, no do oka si podľa všetkého padli oveľa skôr. Spoznali sa prostredníctvom spoločného kamaráta. „Bolo to na krste Thomasa Puskailera, kde bola Paulínka pozvaná, keďže spolu boli v Česko Slovenskej SuperStar,“ prezradil Novému Času Madej, ktorý si však na svoju vyvolenú musel istý čas počkať. „Dokopy sme sa dali až v lete minulého roka,“ zasmial sa spevák. Ten je po boku novej partnerky viac ako spokojný a správa o nastávajúcom otcovstve ho veľmi potešila. „Samozrejme, tešíme sa. Bude to chlapec. Už máme aj vybrané nejaké mená, ale neprezradíme ich,“ zatĺkal Martin, podľa ktorého je Paulína v šiestom mesiaci tehotenstva.
Napriek tomu, že dvojica sa čoskoro dočká svojho prvého potomka a mnohí by očakávali, že si vymenia aj obrúčky, opak je pravda. „To určite nie. Možno v ďalekej budúcnosti, ale teraz určite nie,“ dodal umelec, ktorý by chcel najprv vyriešiť otázku spoločného bývania. „Žijeme spolu, ale sme buď v podnájme, alebo u rodičov. Už dva roky totiž čakám na byt, ktorý už mal byť dávno hotový,“ posťažoval sa nastávajúci otec.