form 8332

Hi. Should both the non-custodial and custodial parent file Form 8332 with their tax returns? What would be the filing status of the non-custodial parent, single or HOH? 

Thank you for your help.