Here are The Head & the Heart with their performance of “Shake” from earlier this week on The Late Show with David Letterman.