Step 1: Getting Started...
self-adhesive Velcro, fuzzy side only
alcohol for cleaning nose pad bases
scissors for cutting Velcro
Start by cleaning the old nose pad bases with alcohol to remove dirt and oil. This step will improve the strength of the Velcro adhesive.
Step 2: Create the New Velcro Nose Pads
Cut the fuzzy Velcro material with scissors to the shape that you desire.
Step 3: Apply the New Velcro Nose Pads
Step 4: Finished & Mitigating Further Nose Pad Loss
If you suffer from repeated nose pad thievery, like I do, it may help to give the perp something more interesting or more expensive to chew on.
PS You can put your glasses back on now!