Nee, Nicol had geen relatie met Martijn Prins van 'Married at First Sight’. Wel, maakten ze samen een foto en deelden deze op Instagram.