Medical Expenses - 2 dependents

I have two dependents (5 and 2 yrs old) and pay for medical expenses through my employer, however their father wants to claim one of the dependents, will these create an issue for either one of us when filing? We both financially support both dependents, what is the best filing solution? 

 

Thank you!