Yup. Most pedals last "forever", but the cleats don't.

Word to the wise, ie. dumb things cyclists do: I bought a new pair of A520s for my Bacchetta, and dutifully changed out the cleats. When I pulled up to a red light, I discovered I could not clip out, as I hadn't tightened up the cleats that well. I was lucky I didn't get hurt with that stunt.

So when you change out the cleats, I advise a liberal amount of brutaine to the cleat bolts.