Update: Hozier performed "Work Song" on Thursday's edition of NBC's "The Tonight Show Starring Jimmy Fallon." A video of the…