Three-time Tony Award nominee Marin Mazzie will succeed Tony Award winner Kelli O'Hara as Anna Leonowens in the Tony Award-winning Broadway revival of The King and I.