Happened to me once. But the situation is an odd one.
It was an internationally known band here in Detroit with two main members that does that to hired members pretty regularly. It's their way of staying fresh, I guess. Being in this band is like jury duty here, one day you get the call and you show up with your gear, when your duty is up, you're out. Most hired members last for one tour. I may hold the record for longest bass duty at 3 years. Did a lot of touring but never ended up on a record. They recorded right before I joined, then recorded a year or so after I left. Oh well.
The tradition in the band is to hire the new member in secret, practice them up, and then basically leave it up to the new member to tell the old member they are out. Everybody is friends with each other here, so it's like: Hey, I'm taking your spot in the band, hope we're still cool. It always is cool, because it's understood when you join that your stay is tenuous. Some might say that's a spineless approach to running the hiring/firing, and in a way, it is, but I actually appreciated having it come from my bud that took my spot. Go see the world a few times, have fun, make some money, is what I told him. He got fired after one tour anyway...
After about 18 years, the band has been through at least 10 bass players, 7-8 drummers, and probably a dozen guitarists. I've often talked about forming an ex-member softball league.
Were you in Electric Six?