For star-led productions in small theatres, this happens pretty often I think.
In particular, I've found that in London it's pretty par for the course. Shows at the major non-profit theatres sell out quickly there all the time, especially if there is a celebrity in the cast.
