Stick a small flat screwdriver in around the rear of the cleat and you can move the hinged rear part of the pedal back and release the cleat. Happens all the time.