Married At First Sight's Domenica Calarco has found love again.