You've almost certainly seen them and not been aware of the velcro. Mine are sort of maryjanes, with a buckle on the strap to adjust the length, and velcro on the underside of the strap so you don't need to re-do the buckle every time you put the shoes on. It's annoying, because (in addition to the velcro snagging stuff) you can't fasten the strap as tight with velcro as you can with a buckle or tie.