Lea Michele has been performing since she was a child on Broadway, but believe it or not, she still experiences stage fright!