In the Broadway musical “On the Twentieth Century,” the role of Bruce Granit—a lovestruck movie star—is a second lead that demands leading-man talent.

“There is not much in the role on paper,” said director Scott Ellis. “That actor has to bring a lot.”

And when casting the show, Mr. Ellis knew exactly who he wanted: Andy Karl, an actor who...