Norm Lewis, the first black actor to play the title role in "The Phantom of the Opera" on Broadway, has longed to tackle the part for years.