Hozier gave "Nobody's Soldier" from Unaired its TV debut Thursday night on Jimmy Kimmel Live. Check out the performance on YouTube.