I remember seeing Lady Gaga when she started, as a back-up band.  I heard her on Howard Stern singing live, that was impressive, but this is a huge audience and a tough song to tackle.  Amazing, she kicks into high-gear at 3:40.