The Olivier Award nominee and NCIS star will co-star in the Kathleen Marshall-helmed staging of the Cy Coleman-Dorothy Fields classic.