Watch the video and you will see the error of your ways:
http://www.ladygaga.com/alejandro/video/
Check out her machine gun bra at the end.
Hmm, I tried to see through the blatant homosexuality in that video and enjoy her prancing around in a bra and panties, but I was unable to, because every other shot was an overly feminized man or a dude getting fake ass-pounded by her in bed. :thumbsdown:
Back to the topic though, yeah, you need to stream using the appropriate codec. This is something that you can't do with youtube, so you need the proper amount of CPU power, which you are lacking.