Lea Michele Heads Into The Ed Sullivan Theater