Tony Award nominee Rory O'Malley, who originated the role of tap-dancing missionary Elder McKinley in The Book of Mormon, announced via Twitter that he will depart the Tony-winning musical Jan. 27.