Do both parents have to agree on the adoption?

yes, if you're married you cannot singly adopt.