Shoot them.
I say photograph the father of the children with the father, if he's now allowed to be with the kids again. then a separate photo of the mother with the children, then the father with the new wife, no kids. Don't put the exes together in the same photo, as they may still want to tear each others' eyes out.