Do you move your feet around on the pedals a lot? Some people tend to move the ball of their foot around on the pedal, if so, then velcro is not a good idea. If you raise your foot off the pedal before moving it, then you should be fine. I had no real issues, just use a couple of strips of velcro...ie if you think of one side as being (+) and the other side as being (-) then place one of each on both parts (pedal and cover) and match them up, if it doesnt work for you, you can always remove it and try another way. Velcro is a couple of quid from a market (if that!)