I've had these for years (SPD cleats for my Fixed-gear commuter). When I get SPD-SL pedals/shoes for my new roadie, the shoes will also have laces. I had velcro Looks years ago (like, 25), and the velcro started to get really weak after a couple of years.