For the first time since 1898, a new face is being added to the grand staircase in the New York capitol in Albany.