Martin si měl během pěveckého klání začít románek se slovenskou kadeřnicí Katarínou, která soutěžící po celou dobu česala. O sedm let starší blondýnka dokonce tvrdila, že se s ní zpěvák stýkal i po skončení soutěže.
Jakmile ale hrozilo, že se všechno provalí, Chodúr dal údajně zpátečku. „Tohle všechno byl naprostý výmysl. I kdyby se ta dotyčná chtěla zviditelnit, tak mi to nevadí. Protože se ale o mé přítelkyni a rodině napsalo už hodně, rozhodl jsem se, že o nich nebudu mluvit," řekl