Frank Turner and his backing band, The Sleeping Souls, performed “Recovery” on the Late Show with David Letterman last night. Scope it in the video below!