You can paste the leather just fine.

The problem is with the paste you used - the red paste is pretty coarse. You need to follow it up with the black paste for a smooth sharp edge. I think the...