I don't think that's a problem at all. Parallel publications happen all the time. What can happen is that you might have to cite them in the revision (if their work is already peer reviewed) or that they'll have to cite you in their revision (if their work is not yet peer reviewed).