Strong enough to not fall off but not so strong that it will get left behind.

Luckily, a chamois cloth easily cleaned up the left-over residue, but we are annoyed we had to spend so much extra time over something that should be a simple process: removing a removable label