„Ak niekto príde, tak sa poteším, ale ak aj nie, tak sa nič nestane. Ak by som mal v živote stretnúť niekoho, s kým to zapadne vo dvojici, bez konfliktov, bez upodozrievaní, bez hier a bez všetkého takého, čo dokáže naše ego vymyslieť, tak je určite fajn s niekým zdieľať svoj život,“ priznal otvorene. Nikodým však nakoniec lásku predsa len našiel. Zostáva len veriť, že im to vydrží.
Ženy Martina Nikodýma
Po sedemročnom manželstve ich vzťah stroskotal a dvojica sa rozviedla. Z manželstva im však ostali dve deti, syn Adam (19) a dcéra Emma Lea (16).
Moderátor mal blízko aj k svojej kolegyni Lucii Hablovičovej, s ktorou si vedel neraz vybehnúť na večeru. Hoci sa zdalo, že to medzi nimi iskrí, vzťah nikdy nepotvrdili.
Neskôr stretol blondínu Martinu Bratkovú. Vzťah s ňou však nemal dlhé trvanie. Dva mesiace po pôrode ich spoločného syna Martina (5) sa rozišli.