i think you have to do it before binding (skinning) but even if you do it the other way round and can't get it to work properly you can always export the skin weight maps and re-import them back to the same model (after blending)

my 2 cents