Times Square's Palace Theatre was once as high as you could get in the world of Vaudeville. Soon, it will get a little higher.