A stiff bristle toothbrush perfectly brushes out lint off the Velcro hair curler. Brush the Velcro curler vigorously with little strokes to remove anything trapped between the hook. Next, you can use a lint brush to pull away the hair. Do this by rolling it over the hook and loose ends of the velcro to remove the loosened hair. You can then alternate with the soft bristle brush until the deeply embedded hair is gone. If the hair is still preventing the velcro from sticking, you can try removing it with a pair of tweezers.