Simple explanation of how MLD did it.
He made a new layer (underneath) so he won't overwrite the picture itself, and then colored the stuff in. Took an eraser and fine tuned it, and once that was done, merged them so it became one layer.
Repeat for the rest of the parts.