Paddy Casey performed a great full-band version of “Fear” on The Late Show with David Letterman last week. In case you missed it, click below to watch it…