Foo Fighters, "Best of You." Embedding disabled by request (*scoff*). And neither Prince nor the NFL will make available to me a copy of His Petite Purpleness covering the song in the orange rain of Super Bowl XLI. Fools! I would have given you money!!
New Order, "Regret":
The Highwaymen, "Highwayman":
On the "related" sidebar of the Highwayman video are additional clips of the foursome covering assorted signature songs. I know what I'm doing tonight.