I knew I had a leg length discrepancy where my left leg was slightly longer. When I purchased my last bike I had a fitting done and the fitter used wedges and a stack under the right cleat to even me out in the saddle. Now here's where it gets interesting. Last June I had surgery to repair a malunion of a pelvic fracture which required a revision of a hip replacement. Recovery was slow and although back on the bike I was still having issues and attributed it to the surgery and the recovery process.
Last week I went to my internist for my annual physical. During the exam he mentioned I had a leg length discrepancy but the only thing is now the right leg is longer. The doc said that this sometimes happens with this surgery and up to half an inch is considered acceptable. So that along with the stack under the right cleat it was really throwing things out of alignment. I switched the stack to the left shoe and it has made a huge difference. I can't believe this whole turn of events but I'm putting out more power and feeling better on the bike than I have since the surgery.
Strange but true.

I have heard about those changes with hip replacements. I had a post and beam inserted in my hip a few months back but the docs told me I wouldn't get a length chage since the original bone is still there. I'm going on a bike trip to Costa Rica in a coupe of months so I will find out.

OP: Interesting outcome-it appears you are getting shorter one leg at a time. Hope that this is the last of it.

I lost better than a half inch from my right leg following a broken femur/hip three years ago and the installation of hardware. My fit got progressively worse and I went to a shim on the short leg. For the next year, I chased different pains up, down and around my left leg. I went back to even steven about 5000 miles ago. Fingers crossed, but it seems to be working.

The Doc who pointed out the discrepancy to me said he has a colleague who had both his hips replaced and actually ended up an inch and a half taller. Being vertically challenged he was not upset with that outcome.