The video is great, not her most entertaining, but great. The cinematography was fantastic, and this video gives her library great depth after her previous music videos.
Lady Gaga has a very large spread of fans. It is a very bizarre and amazing thing, because obviously she is a total dance-pop singer, however, her odd harmonies, interesting rhythms, and over-the-top nature manages to connect very well with a lot of metal fans (especially more harmonic metal fans, less death metal fans), R&B fans, and Techno/Dance fans.
It is a very strange and awesome thing. And the craziest thing is, is that Lady Gaga is not at the top of her popularity yet. As this forum shows, she is still becoming increasingly popular.
Also, of strong note: Lady Gaga, an advocate for the power of individuality, is the EXACT opposite of Eminem, an advocate for the power of conformity and coming together due to existential frustration and rage against those in charge. It really shows the change of the times from 2000 to 2010.