Dana is correct! I have only once had a stone changed out in a bezel. The stone has to be broken to be removed, and the bezel had to be "repaired". It cost me quite a bit so it's not something I would recommend, and I think most jewelers would be hesitant to do it.
I'm still hot!! Only now, it comes in flashes.