Hozier performs on Letterman

America had never heard of him before this.