Replacing the lead singer of a band?

Several bands and music groups have had to replace their lead singers for one reason or another. What do you think about that? Is it okay to give the new singer a chance? Or when the singer goes, should the band call it quits?