Olivier Award-winning actress Elaine Paige and Tony Award winners Brian Stokes Mitchell, Victoria Clark, Christine Ebersole and Donna Murphy will perform in the New York City Opera's upcoming concert series at the Koch Theater.