I just watched the SB haltime show replay; I love Gaga's Bad Romance.
If you're not a Steelers fan, you're probably not aware of the acapela Accords out of Pittsburgh who did their version of Bad Romance as a Steelers fight song back in 2010-11, the last time the Steelers were in the SB. It's pretty cool. Give it a listen.