The Tony Award-nominated star of An American in Paris is leaving New York City Ballet to focus on his musical theatre career.