Ok, so Prince played "Purple Rain" at last night's half-time show- cheers to that. But what was with the Foo Fighters cover?

Edit: Apparently Kelefa Sanneh of the New York Times thought it was the greatest half-time show ever.