Cleats connect your shoe to the pedal. The cleat must be compatible with the shoe and the pedal. New pedals come usually supplied with new cleats. Cleats do wear off after some time and can become harder to release from the pedal.