I've seen a couple of singer switches happen right before my eyes, one being Roy Khan to Tommy Karevik in Kamelot, and the other was Anette Olzon to Floor Jansen in Nightwish. Those happened with me present, and I saw how well the fans took to these singers because they were presented in the proper way.